I replaced the radiator last year and the car continues to run cool. The O2 sensor has never been changed...the car still has less than 60k miles. Though things seem to wear out with time as well as mileage, like me <grin>.
Thanks for the tips, I will look into the O2 sensor more. Someone suggested to me that the gas in California has changed!