The power output of an engine that achieves 30mpg today is easily double that of just 15 years ago.
Turbos are a good example. Before, they were very expensive to add to a car, and altered the driving experience such that they weren't very practical for the average driver. Now, essentially every new combustion engine has them because you can lower displacement and actively manage power output to a greater degree, pushing up efficiency.
Some cool things are on the horizon as well, like camless engines and opposed piston diesel engines.