I cleaned my pc this morning: removing a few big things, blowing all the dust out with my wife's hairdryer:) I also removed the CPU's fan and heatsink, and cleaned it.
Bought some thermal paste, cleaned the surfaces, applied paste (mini-pea size) refitted everything, waited about 30minutes and...