I've discovered that one of the fastest ways to instantly improve MPG is to replace O2 sensors every four years, no matter what. Yes; it's expensive for the part and for some vehicles with two, or more, it can get pricey. But on my '91 Lego with 216K, I still get 21 mpg in city driving with an auto and AWD. I just recently replaced my O2 about a month ago and I went from 19 to 21 in one tank, and didn't change my driving style on mid-grade fuel. Spark plugs are replaced every year on the first day of spring so I don't forget.