Try a locally-owned and -operated store. For instance, Game Force is a local franchise and though I've only been to two (Longmont, mostly, and Boulder), I've had good experiences there. They typically care about keeping customers happy to keep their long-term business.
It's a franchise operation, though, so each one is different from the others; if you have a couple of them near you and you don't like one of them, try the other.