Just to follow up, I did not make it to Bryant's, nor to Willie Mae's Rib Haus in West Memphis. I even phoned on Saturday to confirm they would be open, and drove out to find them closed!
We visited Leonard's, A&R and Central - not the original location, which had a line around the back of the building, but the second location, in an old Red Lobster on Summer(?) Avenue. A&R was not bad at all, about as good as Interstate, I would say, and that bologna at Central really was something. I enjoyed both!
But Leonard's! Holy anna, I had the "ribs & BBQ" combo with chopped pork and ribs, and that was a completely amazing meal. Those might've been the best ribs that I've ever had, just perfect. Plus, mustard slaw!! This business opened in 1922, and the present owner, who became such in 1993, started working here fifty years ago. Everybody should be singing this place's praises.
Other joints visited: Gus's, Republic Coffee, Boscos, Beauty Shop and Gibson's Donuts, plus Ajax Diner in Oxford MS on the way up and Klingler's in Birmingham AL on the way back. Quite a good trip, with many good meals. Now for four long weeks stuck back home in Atlanta before we make our way back to Brunswick and SSI again for our next family trip.