My husband and I visited Madison for our spring break this year. We stumbled upon Madison's on a Tuesday night, as it was chilly and this place was close to our hotel. Although it's a spacious place, it was pretty much empty. We had FABULOUS service from George. He was friendly and attentive, and even gave my husband some local bike shop tips. I had a really great burger and the drinks were strong, but inexpensive.
I obviously am no testament to what this place is like on an evening weekends, but for a laid back, middle-of-the-week dinner and drink, it was perfect.