Ok update: First, I installed a program that was watching the temperature of the CPU and yes, it was overheating. I blew out all the dust, but was still doing it. I then pulled apart the laptop, and when I got to the fan, I pulled out enough fluff and cr@p that it was almost half a mouse! That's what happens in a 7 year old laptop!

I put it back together and now it's working fine! Laptop saved.

Now the next issue is this: When I shut the laptop down, it seems to have trouble. It will shut down, then it will turn itself back on?! I have to press and hold the power button to turn it off again, but even then some times it tries to turn back on? I have to take out the battery to kill it. Any ideas? I've updated the BIOS, as that may have been an issue. Will test now.