Thanks, everyone.
Having owned a Legacy for the past 7 years, I have firsthand experience with dealer "service". Vague quotes, repairs that are at best overpriced and at worst unnecessary. I always get a bad feeling from my local dealership.
Anyway I'm going to try a different (further away) dealer to give my Outback the once-over and I'll see what kind of vibe I get from them.
I've been trying to find a good indy repair shop, but no luck so far. Any good resources to search for Subaru mechanics? Better yet, anybody got a blacklist of shops to avoid?