Températures très hautes processeur

Bonjour,

Cela fait quelques temps que j'ai un souci avec mon ordinateur, c'est un HP p6235fr :

Processeur : Intel Core 2 Quad Q8300
Fréquence du processeur / Fréquence de Bus : 2,5 GHz / 1333 MHz
Chipset : Intel G43 Express
Mémoire cache externe : 4 Mo
RAM installée : 6 Go
Nombre d'emplacement mémoire total / disponible : 4
Disque dur : 1 To
Type de boîtier : Mini Tour
Carte graphique : NVIDIA GeForce GT220
Mémoire vidéo dédiée :1024 Mo
Système d'exploitation : Windows 7 Premium

Voila et le problème, au début c'est que quand je jouais à un jeu genre "left for dead 2", le ventilateur de mon processeur tournais au max, faisant un bruit monstre. Normalement c'est tout à fait normal durant l'utilisation d'un jeu mais auparavant je ne l'avais jamais vu tourner aussi rapidement.
Bref, je me dis, il y a de la poussière, je le souffle de partout avec un compresseur, plus en particulier le ventilateur du processeur (sans le démonter), le problème persiste.
Récemment, j'ai regarder la température des 4 coeurs de mon processeur et j'ai remarqué que la température était assez énorme : 80° en moyenne pour les 4 coeurs (en jeu).
Encore, pourquoi pas si se n'était qu'en jeu mais le problème vient de grandir, puisque hier j'allume mon ordinateur et le ventilateur tournais au max alors que je ne faisais rien de spécial sur l'ordi ! et la preuve est là : 70° à 80° en moyenne pour le processeur !
Pour en rajouter mon ordinateur de 4 coeurs lag beaucoup beaucoup, surement du à la température.
Pour finir je n'es pas de pâte thermique, est ce une solution pour l'été et les hautes températures ? Ou faut elle l'étaler ? Y aurait-il un virus capable de faire monter la température et de ralentir un pc ?^^
Faudrait-il que je change de ventilateur pour en prendre un plus puissant ?
Ou encore faudrait-il que je démonte le processeur pour en enlever la possible poussière ?

Merci d'avance pour vos réponses.