New to Cooling techniques need some help

I have for a CPU a Intel pentium4 3.2GHz Hyperthreading and noticed under bios settings that my CPU temp reads in the mid 50's-and mid 60's under pressure (gaming) and was looking at a way to keep it cooler.

3 things my neighbor (who does computer programming software for a living) told me to get a can of air.
1. spray on whole computer, mainly focusing on CPU heatsink.
2. take out heatsink and clean that area, re-apply thermal grease to seal it back up.
3. Get an aftermarket such as Thermaltake or Asus Heatsink.

I did step 1 and notice a drop of 3 degrees celcius difference. Dont know if my LGA 775 is known for high temps. I did ask a local computer store and they said its not really strange, but should not run that hot at all. They even suggested a mid tower upgrade with better cooling system (CPU fans and fans all around tower).

They also told me that putting a better heatsink should help it out. Plus they told me that my mid tower now should be kept near a cool place or just get a better tower designed for the games that i play (Call of Duty 4 and WaW, Ghostbusters).

Any help would be appreciated.

If it is stable and doesn't throttle then it's nothing to worry about, temperature sensors are inaccurate anyway and if you're running the CPU at stock speed it's nothing to really worry about. If it's really bothering you then using some good thermal paste can make quite a difference, maybe knock about 5C off, and if it still wasn't low enough you could try undervolting the CPU a bit.. That'll save you some electric, too!

But then I'm cheap, and I'd do anything before shelling out for some relatively expensive and unnecessary equipment like big heatsinks.. Of course if you're reaching for 3.6GHz+ a better cooling solution would be necessary, but at stock it shouldn't be an issue at all..

thank you for the reply. Went out and got me a Thermaltake V1, heard from Technician, prefers the V1 over the Zalman9700. Ever since then, never got my CPU to read BIOS, lol. Looks like a Bench test time. Also found out my CMOS jumper was already moved to the 2 and 3 position. Wonder who messed with it?

Since I have a solid 600w PSU and a decent Cooling device, is it possible to OC my CPU to 200Mhz faster? so, meaning from a 3.2GHz to 3.4Ghz.

If the jumper was already at 2-3, didn't it always wipe the clock and any settings every time it got turned off? How did you remove the stock one, by the way? I hope you didn't just keep pulling and pulling until it came free..

Anyway, 3.4GHz should be easily attainable, hopefully without a boost in voltage too.. If it does need a little more it shouldn't be much at all.