The Sheraton Madison is a perfectly adequate business travel hotel. Yes, there are a few frayed elements to the hotels "total package" - but the positive elements out-weigh the negative in a resounding way.
A few things to consider - (1) It's a Sheraton. By that statement I mean - the Sheraton Madison is a mid-range, travel hotel. It is not a resort hotel or even a high-end business travel hotel. Guests should consider the class of hotel before they book a stay at the Sheraton (and especially when writing acerbic reviews). (2) The location is outside of the downtown core - but restaurants and amenities are easily accessible. In fact, the hotel has one of the most robust shuttle services to the downtown and the airport I have ever seen. Case in point, my co-worker landed a few hours before me (I rented a car). She called the hotel to request the shuttle. They told her the shuttle had already left the airport - but that she should get in a cab and tell the driver to charge the fare to the Sheraton. Wow. have you ever heard of such great customer service? (3) The hotel needs a little remodeling. The decor is clean and maintained, but there is definitely a need for a little more contemporary features. (4) The staff are super pleasant and very responsive to requests. I am a SPG Platinum member. I stay in SPG properties 75+ nights per year. The staff at the Sheraton Madison were some of the nicest staff I have encountered.
And finally, (5) The Sheraton Madison is a mid-range business travel hotel. I know - I have already stated such; but it is super important to keep this in-kind if you are looking to book a more luxurious hotel for your staff in the Madison area. If, however, you are looking for a place to sleep while in town for meetings or business, and don't mind a short commute to the downtown area - the Sheraton Madison is a perfectly comfortable hotel.