Hey thanks everyone for the input. I threw a big box fan next to the computer and it really seems to be doing the trick, which means I'll probably just have to clean out the heatsink fans, as people were mentioning.

My current PSU is a corsair 450W, I could upgrade to a 500W (or higher) unit but this seems like it should have plenty of power. Also it's not a no-name brand from Quangdongxhing, China or something.

I'll clean out the computer and let y'all know how it goes!

Thanks again for the great advice.