After a service, the very first thing you should do with an old car is get it set up properly on a rolling road. Try to build up a relationship with your local tuner. These guys will be able to get your car running exactly as it did when it left the factory, as well as identifying the weak spots. Doing this will ensure reliability AND give you the best MPG.
Everything else is of secondary importance, in my experience.
