I was having very bad heating problems on my Gateway FX 7811. The fan was coming on (complete with "fan sync on sound") even when I was just browsing the web. I opened the bottom of the laptop and cleaned out the dust. To be honest not much was there but I did remove what was there. I have since downgraded the bios from 9C.20 to 9C.17 and am feeling very bad that I allowed my computer to sit on 9C.20 for as long as I did because the fan is not coming on as much and the laptop feels dramatically cooler. My question is now should I replace the Thermal Paste on the CPU? Is this an easy and worth while endeavor? While cleaning the computer, the CPU looked fine but of course I didnt lift it up to see the state of the paste, which due to the bad heating I had might have melted... The laptop is about 2.5 years old. I would be using Masscool Shin-Etsu Thermal Interface Material, Model: G751. What are your thoughts? To paste or not to paste? Thank you!