See if the dealer offers an intake cleaning or injector cleaning.
Also, see if you can find BG 44K injector cleaner and use that several times, preferabley on long trips where the engine stays hot for a while.
Replace the air filter if it's anything other than bright pink.
Just because dealer says it's "OK" doesn't mean its running at peak performance.
Have heard good things about a shop in San Diego if that's not too far out of the way:
http://www.jerrytucker.net
Might be worthwhile for a good independent to have a look.
I get about 15 mpg in my '92 Q, drive pretty hard. A lot of 80-90 mph interstate travel around town, though. May be lower if I was all stop and go traffic all the time.