A few of mine:
Places around where I currently live:
Bob Evans - (I went to one today, in fact). I pretty much go there for their breakfast food (sausage gravy in particular). I could lap up that stuff like soup. I'd probably have a heart attack before long, but I'd die happy.
Duck Deli - There are two restraunts for this... one in Duck, NC (never been to that one) and one in Doylestown, PA (the local one). I don't actually get "deli" stuff there, though ... they do barbeque, really *good* barbeque. In fact, the best I've tasted outside the Southwest so far.
Wawa - I'm not sure this really counts... it's actually a chain of *convienence stores,* often, but not always with gas stations. Theres are like 7/11s or Circle Ks, but for Pennsylvania/New Jersey/Delaware area. Unlike your typical "Quickie Mart," Wawa features custom-order hoagie sandwiches. I mean, good bread, fresh deli meats and everything. I wouldn't get a cheesteak there (they sell them, but don't have the proper griddle for a real Philly steak), but a good, basic Italian or turkey BLT? Quite awesome.
Favorite places where I used to live:
Bill Johnson's - They're a very small barbeque chain in and around Phoenix, Arizona. When I was growing up, there were only two resturants, when I left AZ about six years ago, there were three or four, including one that had opened relatively close to where I'd lived. Just really good slow-smoked barbeque, Southwest-style. I request bottles of the sauce from my parents for Christmas presents.
Popo's - A really good Sonora-style Mexican resturant. My "usual" dish there was a machaca burro, enchilada style. Their fajitas were great, too. I miss it so much... sooo, sooo much.