As far as Bham goes...
+1 on J Clyde. Will have the best selection, especially of the newly available higher gravity beers. I'm also partial to On Tap, Lakeview or the Galleria. Good beer selection and decent food (wings, etc).
If you want BBQ, I'd head downtown to Dreamland for lunch...