We go to Madison a couple times a year and I think we will probably make this a regular stop going forward.   Service has always been good - it's pretty speedy considering that each time we've gone there has only been one person working and it hasn't taken very long for things to come out.  The sandwiches are enormous and very tasty - the last time we were in, I accidentally ordered a cheese steak sandwich and it was absolutely delicious.  The sandwiches come in various sizes but they are all pretty enormous and very filling.  If you are unfamiliar with the area, it may be a little tricky to get to and on one occasion, while the parking lot is big, was completely full and we couldn't quite figure out why but we ended up finding a spot eventually - well worth it once you get to it!