When my rear O<sub>2</sub> went bad, I was able to clear it all summer and fall and get another month or two without a code. Then, when it got cold, it came back more quickly until it was in the 100 mile/half-a-tank mode. I finally changed it in Feb. '09 (March was inspection month) and have not seen a P0420 since. I have no idea if there is a cause involved here or just coincidence.
Slightly OT--this winter I had a high idle, around 1050. I don't spend much time at idle so I was waiting for warm weather to get out there and troubleshoot it. As soon as the weather warmed up, the problem went away. Now I have to wait until next winter, I guess.