One of the great staples in Phoenix, the Duck is one of those places I've been going to for years--as have most Phoenicians. You cant go wrong with their huge selection of gourmet deli meats and cheeses. Their basic "nooner" sandwich has been around forever and we always get great service.
Of course, the wine bar/pub area is kind of a locals secret getaway with a huge wine cellar and some tasty beers on tap--especially during fall patio time. If you're ready for a sandwich that is a cut above your standard deli chain, I would recommend trying the Duck.