An excellent Discount Tire location. Clean, friendly, in a great location close to the hub of the city. The location is spacious, has a nice, large waiting area with comfy chairs and a tv (currently playing Cars), and a very large clean bathroom w a baby changing station. It's BEFORE the Walmart at Trop and Pecos, just after Eastern on the right (if you're heading east away from the strip).
They helped me quickly and fixed a brand new tire I had purchased from a different location a few weeks back without even needing to charge for the warranty. Frank was at the desk and is really great w customer service and seems good under pressure, as I can tell they are slammed but he shows no stress to customers. He's funny and I'll be back because of the service.
No gimmicks. Fair prices. Get the warranty every time. For approximately the same services and warranties as wal-mart, it's 100 times the experience.