Just wanted to pop in and say that I had great experiences recently at Steel Collectibles in Kennesaw, GA and Almost Anything in Opelika, AL! I see that they are both already on the list, so... awesome list.
I barely scratched the surface at these places and still found a lot of goodies. I will not pass up the opportunity to stop by again when I'm in these areas and I believe any self-respecting NintendoAger would regret not paying a visit of their own if they have the opportunity. Both were well stocked with retro games, including uncommons, and both were easy to deal with. With names like Almost Anything and Steel Collectibles, they may not sound like they are very focused on games, retro or otherwise, but you will see that they are both at the top of that game!
I hate to lump them together like this since they both deserve independent recognition but my experience was surprisingly similar. As many shops as I've checked out, I can't recall a better experience. Thanks, guys!