New
#31
It could be that the thermal paste between the CPU & fan has begun to dry/flake or fade. I'm not sure of the likelyhood of this to be honest but it might be worth looking into.
Take it to geek squad. Wait, nevermind, they suck.
Take it to a local computer repair shop. Tell them your computer's processor is heating up to about 130 celsius. Ask for a new fan, new heatsink, or a new power supply. They'll fix you up.
You could just buy a new computer. I never bother with repairs; I either live with it or buy a new one :). But then, I never had any major computer failures.
Fixing stuff will never bring it back to its original state. Do you still have a warranty on any part of your computer?