First I removed the screws to remove the fan.

After removing the fan, I cleaned it and the heatsink using compressed air and a small paint brush.

Next, I cleaned the thermal paste off my card and heatsink, and replaced it with new thermal paste, as pictured in the images below.

Please post any comments or questions below.