Boar's Head meats, organic everything, homemade sides, reasonable prices, huge portions, locally-owned and operated...what's not to love?
While I don't buy their meats very often I do go for lunch quite frequently. Their half-sandwich with two sides special is cheap for what you get. Great deal. I'd love to see them expand their deli offerings but that's not to say there's not a large selection now.
Artamos is the closest I've seen in Madison to a NYC deli. And its WAY WAY better than those gross chain sandwich shops in town. Don't be fooled by the strip-mall location, this place is worthwhile.