Also, zuviel Wärmeleitpaste hat genau den gegeneffekt. Die CPU wird zu heiß und ist überlastet. Im schlimmsten Fall defekt. Deine CPU ist nicht defekt, da dein PC noch bootet.
Gehäuselüfter kannst du meistens ganz einfach am Netzteil anschließen. Es gibt auch einige, die man direkt ans Board anschließt. Einen GL bringst du am besten unter den Festplatten an. Dieser soll Luft ins Gehäuse pusten. Ein anderer auf der anderen Seite. Dieser soll Luft heraus pusten. Für die Lüfter sind in fast jedem halbwegs modernem Tower Bohrungen oder Halterungen angebracht...
Edit:
Gehäuselüfter für grade mal 5 € tuns auch...