What brand of thermal paste do you use and recommend?
Did you try Arctic Silver 5?
I have heard of that thermal compound but i have not used it yet. At this site its also rated as top pick. So you cant go wrong with it.
www.hardwaresecrets.com/article/Thermal-Compound-Roundup-January-2012/1468/5