Kloset BBQR said:
If you're staying downtown, you might want to try Rendevous. One word of caution though, its not really BBQ. Probably the most popular BBQ restaurant in Memphis. Somewhat upscale. Big place, good beer selection, they can handle up to 1000 people at a time. They are famous for their dry ribs. They have sauce on the table if you prefer them wet. Their ribs are grilled not Q'ued and they use gas grills instead of wood or charcoal.
I also tried Neely's Interstate BBQ. This is more traditional Que. They serve wet ribs. They are famous for BBQ spaghetti. Their desserts are good too. I thought the BBQ was average.
Corky's is the other Memphis landmark. Famous for their wet ribs. I haven't eaten there so I can't really comment although I did order the BBQ pulled pork nachos at Memphis In May and they were very good.
I have yet to find really goood BBQ at any restaurant in the country. The best I've probably had is Oklahoma Joes on the Kansas side of Kansas City. I think you'll find that the Q you make in your backyard beats anything you'll find at most restaurants or BBQ joints.
Forget Corky's. It's a chain, and it tastes like a chain. I also suggest the Rendevous and it's "right down town"--close to The Peabody. And, of course, there is no way they could prepare food for well over 1000 people over a wood fire in the middle of Memphis. But the food is good.
If you haven't found "really goood BBQ at any restaurant in the country" you probably haven't eaten at Wilber's in Goldsboro, NC, or Lexington #1 in Lexington, NC, or Skylight Inn in Ayden, NC, or The Ridgewood, in Bluff City, Tennessee to name a few. All, in my opinion are excellent. And all cook with wood.
Support the wood cookers whenever you can. They are dying out.