Another possibility is a stuck open thermostat, as cold running sends mileage right down the tubes. If your area has recently mandated ethanol or...