Tdickerson,
WHen did you last cahnge your fuel filter? Could be coincidence, but I would try that, and then spend the $180 to get some guages, so you can keep an eye on stuff like that. I HATE driving without guages (like my mom's), cant use EGT/ boost to maximize economy like you can With guages. Normally, a timing advance will increase your MPGs, but it can be taken too far. I did that on my 93 (I know, apples to oranges), and dropped a little fuel economy, but moved it back, and went back to 20 mpg around home. Seems the 12 valves like 15-16 degrees advance. Personally, I wouldnt trust a dealer to change the oil correctly, but I have also been burned by a few shops in my short time. Next time press them for hard numbers. If they cant give them to you, find someone else to do the work who can.