Unless you have beat the hell out of your case thier is no need to replace the TIM unless your temp monitor show a reason for it.
I do clean my cases when the CPU temp goes up 2C over normal.
I first use a pipe cleaner and then a 1" natural fiber paint brush to clean befor useing a can of air.
One can of air should last 15-20 cleanings this way.
I have found that the cheap $1 pac of silicon TIM works as well as the highest priced stuff. The trick is to -clean- both the CPU and HS with Actone and then 100% Alcohol first and use as -little- TIM as possibal.
A $1 pac of the cheap stuff does 8-10 CPU installs when done correctly!
Never use TP or paper towels to rub the CPU/HS...use a coffee filter as it will not leave microfibers behind.
Use plastic wrap on your finger....-never- touch the CPU/HS contact areas without it.
For a dirrections/video on how to do a -correct- install search:
http://www.diy-street.com/forum/index.php