On average, listings lease in the $90's per square foot per year. The Madison region is seeing a a rise in rates. In the last 3 months, the median rate rose $76 per sqft per year. That's a 449% rise in rent.
In the last 90 days, 11 listings have been listed, which means new availabilities most likley are going fast. You'll want to be prepared to make an offer immediately. About 9% of the available space in the Madison are subleases, so you will probably have to focus your search on direct office leases. 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 2,800 sqft, there are still 0 office spaces below 2,000 sqft. Most properties in this market are around 1 stories. Most buildings in this market were built in 2005 and are Class B.