The standard-bearer for ribs in Memphis is The Rendezvous. Yes, it does get tourist traffic, but it really is good. No meat-jello here. I've been going to Memphis since I was in diapers, and I don't even feel like I've been there without an order of dry ribs, a sausage plate, and watery American draft beer. You can buy the sauce at the Jewel on Ashland between Oakdale and Wellington.
The Rendezvous
52 S. Second St (in the alley behind)
Memphis, TN 38103
(901) 523-2746
Germantown Commissary is probably best-known for its baked beans. They published their recipe in the local paper about 20 years ago and it's still my family's baked-beans recipe. for barbecue (pulled-pork) sandwiches, Payne's is inconsistent, but when it's on, it's ON. Weird hours; call first. A more consistent (and maybe even better) sandwich is from the Tops Bar-B-Q (a link in a local chain) on Summer in East Memphis. Order a jumbo, the regular sandwich is tiny.
Payne's Bar-B-Q
1762 Lamar Ave (at Seattle)
Memphis, TN 38114
(901) 272-1523
Other branch: 1393 Elvis Presley Blvd, Memphis, TN 38106, (901) 942-7433
Tops Bar-B-Q
4183 Summer Ave
Memphis, TN 38122
(901) 324-4325
Other branch: 1286 Union Ave, Memphis, TN 38104, (901) 725-7527
Don't leave Memphis without going to Gus's World Famous Fried Chicken in Mason, TN (about 35 minutes east of the city). If you can't make it all the way to Mason, the two franchise locations in Bartlett and downtown are 90% as good (recipe secrecy doesn't allow all the ingredients to be shared between Mason and the franchisees) .
Gus's Fried Chicken
520 U.S. 70
Mason, TN 38094
(901) 294-2028
Franchise: 2965 N. Germantown Rd, Bartlett, TN 38133, (901) 372-3252
310 S. Front St, Memphis, TN 38103, (901) 527-4877
Don't listen to anyone who tells you to go to Corky's, Central Bar-B-Q, or the Cozy Corner. All are inferior.