During my Wii search, I found a Gamestop that actually had plenty of floorspace and a decent human being behind the counter. Whenever I feel like looking for used games, I'll probably go there again. It's just too bad it's so far out of my way. I might go there for new games, too, if it were closer.
The other Gamestop in the area as well as the EB are terrible, hot, cramped pits of despair, and I feel the same way you all do about those places. That other Gamestop is in a mall, too, which makes it a pain to even get to.