I always take home a sub when I'm in Madison. The vege Cole Turkey is excellent. The subs are huge. Parking is an issue at this location, but well worth the hassle.
Capriotti's is a favorite in Delaware and to find it in Wisconsin was great. The shop is new and very clean. The sandwich list was familiar and the sandwich is prepared very fresh. Service was good also.