Your best bet is to do 1 through 3. Expect 14-17 as advertised and 15 combined. If you want you can spend money on a Scan Gauge 2 and use it to adjust your driving habits but all in all they do not get great gas mileage.

An air cleaner, such as K&N, will not improve gas economy by much.