I have had batteries get hot in general use, but generally that's high current applications (specifically, RC cars). However, all batteries have a rated maximum output, as you approach that they will get hot. Check the rating for your batteries.
matt: a good place to buy batteries is...