The alternate route from your area through Southern West Virginia and Kentucky is as follows: I-81 N to I-68 to Morgantown, I-79 south to Charleston where you hop on I-64 following through Kentucky until you reach either the Bluegrass Parkway in Lexington or follow 64 to the outskirts of Louisville. Either will take you to I- 65 south to Nashville.
Places to try along the way as far as the Northwestern border of Arkansas on I -40:
Morgantown area: Off of I-68 Pierpoint exit, follow 857 about 2 miles to the Mileground. There you will find Jersey's Subs and Pizza where they KNOW how to make the real deal in NY/NJ pizzas and submarines..even Cheesesteaks that would fool a Philadelphian

The next exit west off of 68 is the Sabraton exit and is the home of Rio Grande Mexican food, which is as authentically done and tasty as south of the border. A full sampler dinner includes a shredded beef taco, tamales fresh out of the husks, Chile Rellenos, enchilada, tostada, rice and mmmmmmm refried beans in lard for 8.95. Homemade fried tortilla chips and salsa included with each meal. Further on, at I 68's ending, turn north instead of south to take a two mile detour up I-79 to exit 152 Westover/Morgantown. On that exit there are two exceptional italian places, the first being "Rose Ristorante" located in Westover in a small strip mall.(about 1/4 a mile from me, btw) Rose features homemade pasta made on the premises, braciole and many indescribable entrees, breads and desserts and the prices are soooooo right. Rose has been written up in the Pittsburgh Press, The Washington Post, The NY times and other periodicals as the premier place for italian cuisine at it's homemade finest. About another mile and a half from there, across the Monongahela River in Morgantown and in it's newly developed restaraunts n the Wharf district is Oliverio's, which it's counterpart in Clarksburg WV was written up by the Sterns. This however is a slightly more fancy place, thus pricier and features a full sit down menu, unlike the Clarksburg place.
Back on I79 south takes you to first,Fairmont.....the town where the pepperoni roll was born. The place of it's creation , Colessenano's still stands and has also been reviewed by the Sterns as well as several other Fairmont locales. The downtown Fairmont exit is the exit to take to access these.
Continuing south is Clarksburg and the aforementioned Oliverios as well as several other Sterns reviewed establishments. Between Clarksburg and Charleston is mostly rural and dotted with mainly fast food, unless you get well off the I 79 path. Charleston has also been heavily reviewed by the Sterns as in Blossom Dairy, Joey's Ribs etc.
I'm not up on Huntington's offerings anymore, so I'll skip on into rural Kentucky along I 64 and Ruth Hunt's candies in Mt Sterling....A must stop for delicious bourbon balls and the home of the "Official Candy of the Kentucky Derby" Another great candy place is on the Versailles Road exit of Frankfort (if you take 64 all the way to Louisville route) called Rebecca-Ruth's...again awesome liquor flavored candies and sweets. As far as the rest of KY......The Mayor and others can do better on recommendations than I with places like Claudia Sanders , etc.
Around the Memphis area , I've always opted to get BBQ. The places I have tried are Interstate BBQ,Cozy Corner(bbq cornish game hens)Rendezvous, Neely's....all were delicious and reasonable.
Across the Mississippi and into Arkansas along I 40 the first stop that comes to mind is the "Sawmill" in Forrest City.It was once a Cracker Barrel and still holds the ambience of a Cracker Barrel but features a very wonderful buffet(which I'm not usually all that fond of buffetts)including some of the best cornbread and greens I have tasted and again very reasonable. Further on up in Russelville is the Roadfood famous "Whattaburger" and it deserves it's reputation. On up I 40 in the town of Altus is some awfully good eatin' as well as a plethora of great wineries. Alligator Rays and Fat Tuesdays have some fine Cajun inspired food, some of the best I've had outside Louisiana. They also have Kelts which has good sandwiches and pub food as well as the Weinkeller at Wiedeker's Winery, which features German and Swiss food in a ratskellar atmosphere. Also the Post Familie Winery features a very nice store with locally made cheeses, crackers and goodies. Mount Bethel and Aux Chateaux Wineries are also must stops. All have very nice wine tasting tours and the wine is excellent. Altus, by the way is a very small...VERY small town and all it's wonderful features in this quaint place are wining and dining related.
Up I 40 from Altus is the town of Ozark. The Rivertowne BBQ there is the BEST bbq , bar none I have had anywhere. Catfish Cabin had a great all you can eat place. Model Cafe had good home style cooking and a very neat art deco interior. There is one place, off the second Ozark exit who's name escapes me, but it was located right by a Phillips 66 gas station, which had wonderful burgers and fries, as well as fried chicken.( I spent 6 weeks in this area of Arkansas in August and September of 2001 and man did I gain weight

)
Continuing up I 40 is the town of Alma. Following Rt 71 northout of Alma to Mountainburg is the Ozark Smokehouse that features meats from the premises in wonderful sandwhiches etc. Also near there is a Catfish buffet......which also the name escapes me....and it was on the right hand side of the road on RT 71 .about 5 miles out of Alma....which had the best seafood buffet, hushpuppies, coleslaw and french fries I've had. It's the only one there so shouldn't be hard to find.
Van Buren and FT Smith both had so many places, too numerous to name. but I particularly remember C and C's Catfish in Van Buren and Catfish Cove and Catfish Hole II as being very good places.
Here's the websites for many of these places:
Morgantown:
http://www.tourmorgantown.com/pages/dining.html: features Rose, Jersey's Rio Grande and several other fine places
http://www.ruthhuntcandy.com/ http://www.rebeccaruth.com/ http://www.arkansas.com/attractions/attr_detail/id/21258/r/Delta/city/Forrest%20City/t/d(The Sawmill)
http://www.arkansas.com/attractions/attr_detail/id/90649/r/River%20Valley/city/Russellville/t/d(whattaburger) Ozark/Altus/Alma/VanBuren /Fort Smith Area:
http://www.arkansas.com/things-to-do/wineries-micro-breweries/ http://www.wiederkehrwines.com/ http://www.ozarkfamily.com/ http://www.rivertownebbq.com/slop.htm http://www.cheflarrys.com/ http://www.arkansas.com/things-to-do/dining/detail.asp?id=24622&r=&city=Altus Hope this gives you a good start