In my hazy flu stupor I made the poor decision to update my venue contacts sheet yesterday and I ended up really depressed.
only thing I found of any interest was this list of NOLA and surrounding areas:
http://www.satchmo.com/nolavl/clublist.html
you might want to add for Mobile, bert:
Satori Sound
The BLind Mule
they handle a lot of the indie stuff, mostly. I think the BLind Mule is pretty much filling the gap the Cellblock left...
In Pensacola, the Gutter Lounge is one of the nicer rooms and bigger stages.
Sluggos gets some good shows, but it's kinda small