Corky's BBQ in Memphis is pretty good. FedEx ships their stuff worldwide. I believe they also have a place in Nashville and one in Sam's Town in Tunica.
www.corkysbbq.com
Also The Rendezvous in Memphis ,
http://www.hogsfly.com/ ,
Both of those places are pretty good. Anyone visiting Memphis should try those places. There's also a bbq cooking contest in May of every year that has to be the biggest in the world.