It's normal.
My girlfriend was quite concerned about her charger getting hot, I told her that it was normal, but she insisted we'd go to the Apple Store to ask about it. So, we did that, and they said it was normal.
Also, the cable that came with her charger wasnt working for some reason, so they swapped that out no problem. 😛