Wenn du dich im Innern eines Computers auskennst, sollte es kein Problem sein, auf den Prozessor neue Wärmeleitpaste aufzutragen.
Ich selbst habe das erst letzte Woche an meinem Notebook vorgenommen, da es anfing, beim Spielen zu überhitzen. Nun ist mein Prozessor im Leerlauf auf Zimmertemperatur.
Eine sehr empfehlenswerte Wärmeleitpaste ist die "Coollaboratory Liquid Pro":
http://geizhals.at/a181989.html
Sie darf allerdings nicht angewendet werden, wenn der Boden des Kühlers aus Aluminium besteht.