Cheapest would be to re-apply some thermal paste and re-seat the cooler, also, clean your case out and add some more fans?
I am running core temp right now and my computer seems to be staying at 57c. I'm just wondering if anyone has any cheap suggestions. Money situation is tight.