By far the best experience I've ever had at a tire place and a great customer service experience aside from that.
The guy who helped me was not only courteous, prompt and kind, but helped me through an entire lugnut debacle with the Mercedes dealership and spoke to my parents on the phone about payment. It was actually kind of fun!
To top it off, when they couldn't get the new tire for a few days, he replaced it with a "loaner" free of charge on the condition that I didn't put too many miles on it.
Go here if you are ever in the terrible position of needing a new tire. Granted, I'm a young woman, but every interaction I witnessed was treated with the same enthusiasm and courtesy.