I bought a Prescott 3.2 few weeks ago.
I installed with the fan from Intel and
the tmperature were same as yours.
What I did was going and buy a new cooler :
CoolerMaster Jet4 ( http://www.yqcomputer.com/
I made a deep clean of the Intel termal paste
using alchool. I used this thermal compound
Artic Silver 5 ( http://www.yqcomputer.com/
I spread evenly the thermal compund over the cpu taking
care not to put too match, I used a plastic cutted exactly
the size of the processor metal contact to do that.
Than I installed the cooler.
Ma case has a lateral fan-emplacement wich stays above the CPU.
I put a 8cm fan which through the air from outside->inside.
That conforms the Intel recomandation for Prescott (in general
for 0.9 processors)
After that I have 38-42 in idle and max 55 in burn.
Hope you understand my poor english.