mm if you are doing any kind of overclocking it should be done often. I literally fried the thermal paste on my 6800 since somehow the temps got to 120 celcius.
So sheould it be reapplied with regular usage? I know I did mine recently because I upgraded the processor, but it can be such a pain to get those darn heatsink's off!