Terre Haute, IN
If I can't find something unusual in town, I know I can find it at Baesler's. I was just there last night - picked up sopressata and fresh mozzarella for a homemade pizza and Fentimans ginger beer. A lot of people go there for a quick carry-out lunch - the deli is great. Being a south-sider, I'm jealous of the east-siders - I wish I were closer to Baesler's so I could shop there more often.
Yes, some of the prices are higher, but the service is great (I've found the teenagers working the checkout to be nothing but polite - Bob Baesler is loyal to the local high schools and colleges, and they're loyal to him. No "punks".)
The people working the deli, meat department, and produce department are long-timers who are knowledgeable about their products.
Great beer selection - you can put together your own 6 pack of microbrews for a taste test. High quality produce and meats.
You can even fuel your car while your'e there - Baesler's has it all.