Have you been to Bam! in Mid Rivers Mall? That's the newest store I've discovered. They haven't been open too long and are where the Borders used to be. One floor is used books. The other floor is DVD's and a ton of retro games. You could easily spend hours in that store.
My CIB nearly mint NES came from a D.I. in Utah...3 bucks it cost.