Well, I got it running cool again (30-40 degrees)! I didn't even have to buy a new fan. I just noticed that my current fan was clogged with dust, so I got some compressed air... and the dust is gone, so is my heat problem.
Should have thought of this earlier.... Still, it can get really hot under load, I can't wait untill I get an AMD.