The typical asking rate per listing is in the $20's per square foot per year. The Cleveland submarket is going through a decline in rates. In the last 3 months, the median rate decreased $2 per sqft per year. That's a 8% decline in rent.
Compared to the rest of the Cleveland market, the Cleveland region has smaller rates, so you should have no trouble finding a great deal in this depreciated region.
In the last 90 days, 108 listings have been listed, so you'll want to check back regularly for new listings. About 1% of the available space in the Cleveland are subleases, so you will probably need to sign a longer term lease with the landlord directly. There aren't many listings below 2,000 square feet posted, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 1,710 sqft. Most properties in this area are close to 4 stories. Most buildings in this region were built in 1932 and are Class B.