Jump straight to the high dollar synthetics, Amsoil and others are about 50% more than the local store synthetics, but they will save enough money in gas to pay for the costs. Keep the K&N air filter until it seems even slightly dirty, then buy the Amsoil EA filters, they will filter air far better and last as long.
Use at least Mercon V in the trans and transfer case, it's a better fluid than Mercon, which is now obsolete and soon unavailable.
Tires make a big difference in mileage, the weight of a tire can vary greatly by brands and models, plus the tread pattern has a certain resistance, they differ.
Buy high quality plug wires, not the cheap lifetime local parts store brands. Ford is a good base choice, and there are a small few others which will be near the same price as the Ford parts. The recommended Motorcraft plugs are good choices also, don't waste money on special/odd plugs, basically a spark plug just works, either it's working properly, or it's missing, or fouling etc. The gap set is more important than the type of plug, check them at 25K or so. Good luck,