I've gone to Brasserie V many times. The service is always great, the food is excellent (they have one of the best burgers I've ever tasted the V2 burger). It can get a little warm, especially if you're in the back, but overall it's amazing. They have literally a BOOK of all of the beers they offer. And if you know nothing about beer, they'll ask you what you normally drink, and they'll find a fun one for you. It's very personalized service, excellent desserts, and I love it.
As for the other complaints about space.... they're expanding into the old Premiere Couture next door so they'll be getting bigger!!! Yay!!! More Brasserie V!!!!
And a requirement, you MUST get the frites. $4 for a cone with two different aiolis that change every night. Best fries in Madison (we went fry hopping -- as opposed to bar hopping-- and tested all the fries in madison, these won, hands down).