als erste Möglichkeit: einschicken (Garantie --> Vielleicht trotzdem noch möglich, Gehäuse zu öffnen und zu entstauben)
Falls keine Garantie: aufschrauben und putzen, Wärmeleitpaste auf der CPU (und anderen Komponenten) neu schmieren, wenn der laptop schon bissl älter ist.
Ansonsten kaufst dir sonen Untersetzer-Kühler. Wahrscheinlich gibt es heutzutage neuere Modelle aber ich hatte vor 2 Jahren einen
ttc-g4tz der ganz in Ordnung war:

Der kostete damals 40 Euros
Heute gibt es zahlreiche Notebook Kühler von Cooler Master, Revoltec, Alpenföhn, Zalman usw.
Kann unter Umständen recht hilfreich sein...aber 100 Prozentige Kühlung ist nicht gewährleistet. [Testberichte lesen]
Z.B. den hier http://www.testfreaks.com/blog/review/si…oler-sst-nb01b/
http://www.insidehw.com/Reviews/Coolin…NotePal-X1.html
usw.
Eine weitere Möglichkeit: Laptop auf einer eisernen Backofengrillplatte legen. Hilft ungemein
Da stürzt der Rechner so gut wie nie ab...aber könnte bissl unbequem werden 
Die wohl am Einfachste Lösung: Nicht auf einem Laptop zocken
Hatte mit meinem alten Laptop immer Hitzeprobleme und die konnten richtig frustrierend werden.