Hi,
My prescott seems to run at normal temp, which I understand is 40c to 50C. I must say i have a Zalman CNPS7000 A/CU cooler on it, but it ran about the same with retail cooler, maybe slightly hotter.
Your temp seems a little high, but maybe you live in the Sahara ;-)
Anyway, if your box dont cool, or circulate air, your CPU is trying to cool itself with warm/hot air. So maybe the case venting/cooling needs to be upgraded.
Finally, alot of people might tell you that the Prescott runs too hot, as they compare it to NW. The Prescott is an entirely new processor (well...) and have about 2.5 times the amount of transistors, so naturally it will get hotter than NW. Im sure the boys over at Intel took note of that and designed a slab that can handle that temp.
SO its not running HOT, its running warmer ;-)
Jan