I don't deal with the big chains - they all suck pretty much. Consider Dan's Tire Shop on Wilson Rd. Local, fast, no problems. They do not keep a huge stock, so they will have them next day usually. Prepare to pay cash.
@Cabin_Mama :
What is the value you get from them? I mean, I am all for personalized service, but if they don't have a huge stock, how can that be fast? What about price and what's include? Is it discounted because it's cash only?
I don't like DT charging the tire disposal fee and charging for the valves, but every time I need tires I end up at DT because they have what I'm looking for, they are fast and the price is good.