I think its time for a mythbusters episode on this idea that clogged air filter reduces efficiency on a gasoline engine.

Your air intake already has a very large restriction in it called the THROTTLE. A partially clogged filter will limit the maximum output of the engine but unless you are flooring it all the time it won't change anything significant.

That being said, change your air filter on time anyway to help keep your engine clean!