Anybody ever run too cool?

I've had a few thermostats that were fine when new but after a year or two began opening at a much lower temp, hurting mileage, heater performance and making warm-up take longer.
Usually they started opening 15 degrees below the proper temp.