I've put K&N filters in every vehicle I've owned and noticed performance increases every time, especially with MPG.
I remember reading somewhere that K&N recommends that you do not to install it on a brand new vehicle because, I believe, it does not have a lot of miles yet and that the engine/CPU has not yet fully conditioned itself to the stock filter. If you put in a K&N as soon as you get your new car then the engine will condition the K&N as a stock filter and therefor no gain at all.
With my latest car (2003 Nissan 350Z), I waited until it had about 10,000 miles on it and then I added the K&N. The factory Nissan specs stated 20 MPG City and 26 MPG Hwy. Before the K&N, it was averaging about 21 MPG City/Hwy, but after I added the K&N the MPG improved approximately 1.5 to 2 MPG to average about 23 MPG City/Hwy. The car now has 26,000+ miles and it still gets excellent MPG. On my last road trip, the car averaged 27.5 MPG, on one fillup, while crusing between 75 - 80 MPH.
With my new Mustang, I'll be doing the same thing.
Another thing to note is that if you don't break in your car properly the car will perform poorly and the K&N isn't going to help.
Also, I've seen and ridden with people who constantly pump the gas pedal while cruising on the highway or intersate. That type of driving completely wastes gas.
Whenever someone like that comes around me on the highway, I see them slowdown and speed up slowdown and speed up so what I have to do is speed up and get the hell away from them. AAAH!! Its so annoying. I HATE THAT!

I just want to scream at them and tell them to control their foot or use their Cruise Control.