Using 33k car listings from fueleconomy.gov, broken up by year, you can see that despite MPG not improving drastically, we are getting more efficient engines! Each colored line is a power law fit for one year of cars. The grey pixels show the density of cars for all years. The infograph shows the increasing gas mileage from 1984-2012.