I just flew into Madison with my wife last week. The airport is super clean and small enough where you can get off the plane and outside to ground transportation in less than 5 minutes.
Others have mentioned the fireplaces and thats cool too. (of course it is summer now and they werent on) but I imagine in the winter it can't get much better.
Only down side for me is it was tough to get a direct flight in from Boston where I was coming from.