I'd have a look at the ECTS. That's the coolant temp sensor screwed into
the cylinder head. Prior to 2002, they were made of plastic and had a
tendency to crack. The new ones are brass. Symptoms of a failed ECTS are
poor gas mileage, hard starting, and erratic temp gauge readings. They
won't throw any diagnostic codes when they go, however the O2 sensor
will.