My P4c actually gets hotter then my CeleronD at the same speeds, iv seen my P4 hit like 69c rendering video, now i have a new case its ~60, mind you my Albatron prolly overvolts it plus the vcore options are pathetic "+0.1v +0.2v +0.3v" - its either stock vcore of 1.525v or 1.625v so that might explain.
BTW i live in Australia - the place where prescotts shouldnt exist, when Intel says to keep case temps below 38 thats imposible - the ambient room temp is lucky to be that in the middle of summer, and cause of that i had to underclock my celeron D 1mhz less FSB to reboot (it will run games all day but when you reset the system it wont get back to windows).