Something you might to also keep in mind, Windows 7 (if you use the windows provided drivers for your video card) may take control of the cooling fan for the card.
I'm not saying this is 100% the case, however, it would be something to consider. There usually is software that you can download for free that monitors fan speeds on video cards, etc. It may be worth looking into if the heat issue doesn't go away with cleaning, etc.