Thanks for the tip on Baby Blue's. I never knew about it and its just a short drive from me. I think I'll check it out this weekend.
Not barbeque, but to widen the culinary scope a bit, one of the most memorable places I have eaten at was Buster Holmes in New Orleans back in the 70's. Famous for their red beans and rice. Too bad its long gone. Their offerings would go well with any blues/soul/jazz.