I really like Graze. I've been a couple times now - once for dinner and once for drinks - and both times I was impressed by their excellent service. Oh, and the view of the capitol is AWESOME! Prices are just fine, especially for such a swanky-feeling place. I go here when I want to feel fancy but don't want to feel broke afterward. It's classy but quite down to earth - a good combo.
The only thing is that I actually haven't been super impressed with is their food. When I went for dinner, my companion and I both agreed that our dishes weren't really anything special. I will probably return to confirm - maybe it was just what we ordered.
But for drinks, I would say that if you're entertaining guests to Madison, this would be the spot to go.