If its a late Core Duo (or an early CD which has had a new logic board or heatsink) then it may be unwise to replace the thermal paste. These ones all have the paste applied by machine and without wishing to offend, I doubt many people could do a better job by hand. Replacement heatsinks come with two perfect flat squares of paste, ready applied.
I think the later ones were done by hand again though.