Like most Uptown bars, you'll find frat boys and wasted scantily clad girls at Madison's. Because of this annoying crowd, I'm just not an Uptown bar kind of person. But Madison's upscale atmosphere helps diffuse the situation a bit, and I've had some OK experiences there.
We had a surprise party for my friend at Madison's and they were very accommodating. We didn't rent out the bar, but they let us create our own little party area near the couches for free. And they let us hang up decorations and bring in a birthday cake. It was fun when we had the place to ourselves, but then it was suddenly packed.