If you happen to see one that's still in business, rural small town/crossroads mom & pop general stores often make some surprisingly good, thick, cold-cut sandwiches dressed to order. Some offer traditional breakfasts and things like homemade chili, veg soup, etc., at lunch, too.
