I am flying into BHM today, and can't wait to visit Dreamland. I have been told by friends it is amazing. I think I will goto the original Tuscaloosa location tomorrow. I always plan my trips in the southern states around Good BBQ and Mexican! Both are lacking in my neck of the woods.
I have eaten at Virgils in NYC and thought it was really good, especially since you are in Times Square. My favorite spot so far was a rib joint in Lexington Kentucky called Billy's. It was around 7 years ago, and I remember it being pretty dumpy, but excellent ribs. I have tried Carolina style BBQ in Charlotte, and wasn't impressed. I have also tried doing Carolina style on my smoker at home, and you can keep it.
The ribs I smoke at home are smoked with Mesquite, and I rarely use sauce. The sauce really covers up the true taste of the smoke and meat. Makes me want to fire up that Weber right now!