I'd suggest not leaving your iPhone plug into the car charger for the entire journey if possible? I sometimes leave my iPhone 4 to charge over night, which sometimes causes the phone to feel rather hot the next day. I'd imagine this isn't really good for the battery inside the phone, which causes it to overheat; as this is constantly powering the phone for along period of time.
If your phone feels like it gets rather hot after 30 minutes on charge or so, i'd consider going into Apple to talk about this issue. Personally i wouldn't worry to much for now. Hope this helps...
The GPS downloads a lot of data, so if you have a weak signal the cellular radio will use a lot of power, and the phone will get warm. If it's also plugged in the battery charger in the phone will get warm. The two together can make it quite hot. There's an overtemperature protection in the phone that will shut it down if it gets too hot.
It's also possible that your charger is not of a high quality, and could be supplying too high a voltage. This causes the charging circuit to have to dissipate the excess energy as heat.