There have been lots of reports like this going around and Ican confirm my 3GS with 3.0 firmware is overheating as well. It gets quite hot and actually can make your head or hand sweaty when holding it to talk, or simply holding the back cover for any reason.
It's a wonder how the device cools itself at all, considering the only thing that could ventilate air are the 2 speakers at the bottom or the single speaker on the front of the device.
Apple seems to be making........