My batteries are rechargeable batteries, and yet they warm up as I put them to charge. Is this normal?

Yes this is perfectly normal. When the battery recharges, this provokes the opposite chemical reaction to when it discharges, this dissipates heat as a side product.