The Sheraton is a great place to stay in Madison.  The rooms have been renovated somewhat recently and are very nice and comfortable.  Customer Service has always been good to me - in my 20 or so stays at this location.  Workout room is good.  Restaurant is good.  There is a bar.  I'll be honest, there is nothing especially stunning or remarkable about this hotel, but I have never been disappointed with my stay.  I always have everything I need there.  You do need transport to downtown area (never a problem for me, as I am driving from Chicago).  My most recent stay was for a race - they are very accommodating to these special event situations.  Rooms on the SPG level are really nice the the SPG lounge has a great breakfast on weekdays!