Never replace the thermal paste, if it is done correctly. Most people use WAY TOO MUCH!!!
The thermal paste should be just to fill in any unsmooth surface, so that the heatsink is in TOTAL contact with the cpu with no air bubbles.
If you use anything more then 1/16 of a pea size, then you are using WAY TOO MUCH!!!
The best contact is metal to ceramic, and since the cermic on the cpu is not ground smooth you have the ability to trap air in between the heatsink and cpu.
Transfer the heat to the heatsink, not the paste.
Soyo Dragon Ultra Platinum Edition powered by a P4 3.06GHz w/HT @ 533FSB
ATI Radeon X800Pro 256DDR <---Yeah!!! I finally got it!!!
1024MB PC3200, Creative Audigy LS, 2 x 40GB = 80GB RAID 0
Windows XP Pro, DOOM 3, CS, UT2004, BF1942 RtoR, CNC Generals
Finished Half-Life 2!!!!!!!!!!