I found this place via a google search for Italian Deli's in Madison last Friday and was very pleased with the results. I had woke up that morning thinking about a good deli style Italian sandwich and this totally satisfied my craving. While waiting for my sandwich I learned they also deliver within 5 miles and have Italian Beef sandwiches! I move up here from Chicago 7 years ago and have been unsuccessfully looking for an authentic Italian Beef joint since. So today, my fellow Chi-town transplants and I all ordered Italian Beef sandwiches and were really impressed. This was not the typical Madison version Italian Beef sandwich (what we call French Dip in Chicago), but a real honest sloppy and savory Italian Beef. If you live/work around the East Side of Madison and you haven't tried this place, you are missing out. This has definitely been added to our short list of favorite lunch spots near work.
On a side note, one of my coworkers is gluten intolerant and found out that all of their stuff can be made gluten-free. I think she was more excited than me :)