The new cooler was my first thought also but was hoping for some miracle cure that costs less with absolutely no tinkering. Thanks guys. Frank
Clean out your computer and reapply thermal paste...
All it takes is removing the heatsink from your CPU, Start out by vacuuming between the fins of the heatsink. Then, run the heatsink under some running water, and either leave to dry or use a hairdrier. I recommend the latter as it will blow off any excess dust as it dries it.
Then, using a soft cloth, preferably a lint free cloth (coffee filters or an e-cloth work best, but toilet/kitchen tissue will work too) wipe off any excess thermal grease from the bottom of the heatsink and from the plate of your heatsink. If you have an rubbing alcohol (90%+ isopropyl), put some on your cloth and work it off with that, then wipe clean, it will remove the residue much better and evaporate almost instantly. DO NOT, at any point touch the top of the CPU or the bottom of your heatsink, your body's natural grease on your hands will get into the gaps, which sound ridiculous, but it will contaminate the thermal grease, making it perform worse.
Clean out the rest of your system. If you don't want to take it all apart, just get the worse off that you can. Compressed air works best, however a vacuum cleaner will also work. Be warned though that a vacuum cleaner can cause static build up which, if it discharges through one of your components, can fry it, leaving it permanently damaged.
Once clean, reapply your thermal paste. Cheap stuff does work ok, however as was mentioned previously, AS5 would be a good, fairly cheap option and give great results. You want a very small blob in the middle, then just put the heatsink on top, it will work its way into all the gaps. Give it a few heat/cool cycles, which should take a few days, and the temperatures will be lower than when you first applied the paste. Check the temperatures then with a clean(er) heatsink and internal system and with better thermal paste