Q-Tips, 90% Isopropyl Alcohol, Goo Gone, ArctiClean 1+2, razor blade, patience. See this thread for good information:
http://xtremesystems.org/forums/showthread.php?t=106563
As for grease, it seems that the popular ones are Arctic Silver 5, Arctic Silver Ceramique, or Arctic Cooling MX-1...