Deep Comics and Games has descent stock of games. It is the best I have found in Huntsville so far.
I can confirm that for board games, The Deep is the best in the area. For CCGs and miniatures stuff, the best shop is JC's Cards. JC's does have board games and offers 15% off MSRP on most games, but his selection is much smaller.