Initially I went to AZ automasters out of convenience since they're walking distance from my house. I've been there several times over the last couple of years and have always been happy with them. They do a good job of clearly explaining what the problem is, what the options are, costs/timelines, etc. I haven't needed a ton of work on my car but I've had them do a bunch of oil changes, front brakes, and some A/C work, all of which was done quickly and at a reasonable price.
Also I know a lot of times places with oil change coupons (esp some of the chains) get you in and try to upsell you on nonsense like fuel injector flushes or turn signal fluid or whatever. These guys are much better about that sort of thing, and they'll really only make it a point when you need it.