Wish I'd seen this earlier.
I live in Memphis, and I can tell you there's not a shortage of gamers. In a lot of ways its a military and college town, though, and groups tend to be somewhat insular, school buddies/friends-of-friends and such. Unfortunately, there's only two dedicated game stores...