Ceramique is probably the best thermal compound you will find, and yes you will see a decrease in temps.
As for taking off the old compound, the rubbing alcohol leaves residue behind. Use 99% isopropyl alcohol on HS and cpu. You may have to ask your local pharmacist for it, they usually keep it...