I bought a cheap "Cold Air" intake. I noticed a drastic decrease in mileage almost right away, I was cruising at 15 and hadn't reset for a long time.
Popped in the CAI, and reset the MPG right away.
I left it in 2 weeks, by the end of 2 weeks I was having a hard time keeping it above 13...