Most listings are in the $20's per square foot per year. The Madison region is going through a an increase in rates. In the last 3 months, the median rate increased $7 per sqft per year. That's a 42% rise in rent.
In the last 90 days, 14 listings have come on the market, which means listings might be going fast. You'll want to be prepared to tour spaces as quick as possible. About 7% of the office spaces in the Madison are subleases, so you will probably need to consider the implications of signing a direct lease with the building. There aren't many listings below 2,000 square feet posted, so finding a space for a small business might be tough.
Even though the median size is 3,750 sqft, there are still 0 office spaces below 2,000 sqft. Most buildings in this region are close to 1 stories. Most buildings in this market were built in 2005 and are Class B.