So You Want to Clean Your Laptop Fan...

Or get a cooling pad.

http://www.newegg.com/Product/ProductLis...ame=Cooler

Removing the heat sink from the CPU was a bad idea, because you've ruined the thermal grease layer between the CPU chip and the heat sink. There are now air bubbles in between the CPU and the heat sink, and air is a good thermal insulator, so the end result is that you've lowered your system's cooling potential.

When you replace a CPU heat sink, you're supposed to throughly clean both surfaces from old thermal grease, and then apply a fresh layer.

Yes, it's crucial that you reapply thermal paste, or you might find yourself with a fried CPU (Or at least one that gets REALLY hot)