If you had only changed the plugs you could safely attribute the better mileage to them. But by doing the 60K service and shaving the tires you introduced additional variables. Also, did the recent trip follow the same route as the previous trips?
Mark