Nexus S and phone charger get unusually hot when plugged in
If there's a short in the USB port on the phone it can cause charging to stop and heating up to occur. I guess that's well past your warranty period, but you could still take it into a phone shop and ask about getting the port replaced. I just had that done on my Galaxy Nexus and it only took about 15 minutes once the part came in.