I really like Rib It Up on the western edge of downtown Birmingham. Great barbeque and soul food.