Madison is quite nice. There isn't as much excitement as in New York or San Francisco, but I'd take it over suburbia (including Bay Area suburbia) in 1/5 of a heartbeat.
If the three worst things about a place are December, January, and February... that's a pretty good place to live.