I'm in NE US and everyone here wants to change the plugs and timing belt at 60K but I wouldn't let them.. Ithought they were just trying to drive the price of the tune-up up. I'm at 75K now and will be getting it done, do you think it might help the gas milage?... I also am suspecting the fuel filter to be bad.

fixed wing all the way, a second engine is always nice to help you reach your crash sight.