Hello and welcome to the forums Kingofthehill!
The Pentium 4 line, especially the infamous 90nm Prescotts (the 3rd and last generation of the single core Pentium 4s), were well known for being heat and power consuming monsters.
While we often take forgranted the massive leaps in in both process technology and design philosophy in the newer Intel chips that have led to reduced average operating temperatures and power consumption (post Pentium D/Core 2 era), there was a time when Intel thought differently.
Reading your post is like a blast from the past, a past nobody from Intel wishes to remember, a dark time where AMD actually had a chance to compete with them on equal footing for awhile (with their Athlon64 chips)
Are you using the default cooling fan that came supplied with the chip or any aftermarket coolers?
65 - 67 Celcius at peak load is perfectly normal for a Pentium 4 chip depending on the family (Prescott or Northwood)...
To know which family your Pentium 4 chip belongs to, you can use CPUz http://www.cpuid.com/softwares/cpu-z.html
EDIT:- Beaten like a horse by ignatzatsonic