Listings here are but highlights, and chain affiliations are generally eschewed. One bright spot in Madison [1] is that comfortable digs can be had for under $100. Always check ahead—football Saturdays and many UW events max out rooms in town.
Links:
[1] http://www.moon.com/destinations/wisconsin/madison