This can be a bit tricky to answer correctly. Basically, the phone will heat up when in use for any intensive function such as GPS, browsing etc, however it is difficult for me to say if the heat you are experiencing is normal or not. If you are in doubt I would have to advise that you get the phone looked at by an authorised repair agent.