Macado's (Lynchburg, VA)
This is a fairly small chain that (still) serves fantastic sandwiches.
(so, if the admins want to move it to the chain section...so be it)
I used to go to Macado's in Greensboro, NC and loved it. Chain or not, they do it right. Friendly service, awesome selection of sandwiches, which taste great. I got the Stallone (some sandwiches are named after movies and movies stars, others are named after cartoons, 20th century figures, places (like Brooklyn Bridge) etc.)
My sandwich had genoa salami, pepperoni, provolone, banana pappers, black olives, oregano, lettuce, tomato...and I think that was it. It was nice sized and tasted great.
The kitschy decor consists of black-and-white photos, murals, antiques, and toys, all of which create a fun, light-hearted atmosphere. There was a full bar, which was great, because we definately needed a beer after a long day of listening to HS marching bands.
So, if you're in the lower Shenandoah or VA/NC/WV Appalachia, I would highly recommend this place.