I buy most of my games from a Gamestop at a local strip mall. There are plenty of used and new games, and the guys who work there are really friendly. The one in the traditional mall... not so good. It's tiny, has less staff, and they usually aren't as friendly.
So, go strip malls.