I had Gatlin's for the first time in December. The ribs have a little bit of a spicy rub, and I really liked the green beans, which had a bit of a Creole taste to them.
I've had Brisket House, which is also mentioned on the site posted above, before.
Don't shoot me, but I actually like Goode's. That's probably because it is the only bbq place my parents go to and what I grew up with. It's also where they bring out of towners to.
Gatlin's and Brisket House participate in Dining Rewards for United, so maybe they're also in AA's.