Regarding your heat issues the Prescot chip is notorious for running extremely hot, at your current temp its not a major worry (yet) the safety limits on your chip is a cut off at 90 degrees.
Your Mobo / CPU will shut down automaticaly when you reach that its a built in safety feature of the P4 design.
I run a 3.46Ghz P4 Extreme Edition, while at desktop the temp = 61 degrees with stock heatsink and fan, while running Battlefield 2 the temp jumps to 70 degrees.
But I have 1 x 80mm fan in the front of the case (intake), 1 x 80mm fan at the back (exhaust), 1 60mm on the side of the case (exhaust near cpu) 1 x 60mm in the top of the case (exhaust) and 2 fans on the PSU both exhaust.
I use silent type fans running at 2400rpm I also swapped all IDE cables to rounded and HD's to SATA (smaller cables).
This improved airflow no end without all that I would probably be on temps your quoting.