If/when any of you come to Asheville, NC, our only good barbeque is 12 Bones down by the river.
http://www.12bones.com/ The ribs are freaking amazing, so good that I've never tried the brisket or other options that people also rave about. Their barbeque is top notch, but what makes them stand out amoung barbeque spots I've been to around the south is their sides. A+
Down the mountain a ways, if you happen to be passing Saluda, you might consider stopping off for Green River Barbeque in downtown Saluda. Their barbeque is very good, if not great, and their sides are delicious. Worth the 5 minute trip of of I-40.
http://www.greenriverbbq.com/
For Memphis barbeque, several have mentioned Rendevous. I had a bad experience there where my ribs were overcooked to a dry toughness, which I didn't appreciate given that they were priced for perfection. My favorite Memphis barbeque joint is the Blues City Cafe, though I read on their site that their chef died this summer so I hope the great barbeque continues.
http://www.bluescitycafe.com/
I've also had Neely's Interstate Barbeque in Memphis. Very good, but not quite up to Blues City's.
Other's comments about the beauty of eastern NC vinegar based chopped pork barbeque are on target. That [censored] is good!
B.