On your way back on I-40, I strong suggest that you make a stop at Hays Smokehouse in Lexington, TN. It is a few miles off I-40 but I personally guarantee that you will enjoy this unique BBQ place. It is about 80-90 miles east of Memphis and is open only on Thursday, Friday and Saturday.
In my opinion, Hays is one of the best BBQ places in the USA. It is neat as a pin, clean as can be and you will like it.
The only other place that I have enjoyed as much is the ones that Bushie took me to in Austin and Al "The Mayors" favorite which is the Moonlite in Owensboro, KY. It is a personal choice which is the best but I guarantee that you will like Hays.
Paul E. Smith