I've been to Fleming's in Madison 5 or 6 times now over the past 4 years, and I have to say that both their service and quality of food is consistently outstanding and among the best in Madison!
Food: Every steak I've had here always exceeds my expectations; it may be a bit pricier than other locations to get a steak at, but the value is worth it. And compared to other "steak houses", the prices are comparable. Even the 'non-steak' dinners are always excellent quality.
Service: The customer service you receive here across ALL employees is probably the best and most consistently great of any restaurant I've been to anywhere. They don't overlook any detail. I can't say enough about this.
Wine: One of the best and most complete wine lists around. Always get's top marks in Wine Spectator magazine as well.
I would always recommend Fleming's in Madison to anyone looking for a great restaurant experience.