I was passing by Vintage and some of the previous reviews made the sandwiches worth a try.
I was seated promptly and given a menu, the waiter showed up quickly - asked if I wanted a drink besides water - I did not. The waiter came back a few minutes later - asked if i was ready and I ordered a pastrami sandwich. I enjoy horseradish (which the sandwich came with) and was looking forward to giving it a try. The waiter asked which side i wanted (I hadn't looked and said so) he waited patiently without saying word.... i selected tater tots and off he went... No specials, no talking me though the sides... hmmmm.
The sandwich arrived with very little wait, the marble rye bread looked inviting - the horseradish as it turned out had been slathered on like heavy mayo and totally over-powered the meat - I ended up eating it open face. the tots were good which i wasn't really expecting.
Two gents got seated at the next table, same waiter came over - asked about drinks and when they were about ready to order he gave them a complete run down off all the specials without being asked. When it was time to do the sides, again - he volunteered info that I hadn't received,,, game breaker? No but it did lower the service level for me.
It wasn't enough for me to talk to someone but the visit wasn't enough to bring me back either - not with so many other places in and around Madison doing well.
I would have given 2.5 stars if half stars were allowed. Rounding up to 3 was acceptable.