See link below for recommendation of this establishment. It was a response to a plea for suggestions I added to a post of mine to the Tri-state board. I hope it doesn't violate chowhound etiquette to repost it here, but it seems that this is where it would be most useful.
BTW, I've also heard good things about Jake's Deli in Milwaukee but haven't been there yet. Any reactions?