It'd be nice if there was a graph with curves showing the gas mileage/hp/engine size trend over the last 20 years. That would take a lot of work though.

Here's a study that's already been done:
http://www.epa.gov/otaq/cert/mpg/fetrends/420s05001.pdf