Next time I travel, I think I will back down the O.C. and see if that makes a difference.I been experimenting and when you're on 3G network intensively (downloading massive amounts at once, on Google Map doing GPS, etc) your phone will get hot if your phone is rooted. My brother's unrooted phone doesn't seem to have this problem, strangely enough.
I think there should be some experiments... But for now, I think you should cut apps and cut down on power and should be fine. OverClock app (SetCPU) might be one of the guilty party.