My husband and I have been using Tire King for at least 8 years and have always found the folks there to be super honest (even when you wish they'd pretty up the truth a bit, they won't -- it's straight talk!). For ex., I asked them if I needed new tires and they wouldn't sell me any - said the ones I had on the car were fine for another 10K. My husband won't let me take the car anywhere else for an oil change, even if we have a super coupon. We just trust the guys at Tire King (esp. the ones on Old Wake Forest Rd in Raleigh).
Pros: honest, reliable fixes
Cons: no appointments -- just walk in
more