We get takeout from Stalzys a few times a month. My boyfriend loves their sandwiches, and we both enjoy the breakfast sandwich when hungover (and the potato pancakes!). They also have a decent beer selection (mix and match 6 packs), and good breads.
They have a few vegetarian sandwich options but I wish they'd bring back the Glaza or another cold vegetarian sandwich that isn't mainly cheese. The veggie Reuben is good, especially if you add beets to it.