Make sure your HSF is properly seated and that you have a good amount of thermal paste one (not too little, not too much). P4's are hot, but not that hot. You should be idling somewhere around 40C. My overclocked Athlon 64 maxes out at 37C load with 1.425vcore.