Was in B'ham recently:
Bob Sykes in Bessemer - ribs and pork special. Not great, not bad. It was 25-30 minutes from where we were (Irondale) and wouldn't go all that way again, however, there was one much closer (near the airport; we found out about it when we got to the Bessemer location) that I might try.
Jim & Nick's 11th Ave grill - got the BBQ combo for 2 and it was pretty good (better than Sykes). Just had more flavor (although less BBQ sauce) and also more variety. Jim & Nick's menu has MANY more choices including steak, chicken, apps, fish and pasta.
Still would like to try Miss Myra's.
I'm not a bbq aficianado and haven't been to too many bbq places, so take that into consideration.