On average, listings lease in the $20's per square foot per year. The Rochester submarket is going through a a rise in rates. In the last 3 months, the median rate went up $3 per sqft per year. That's a 14% increase in rent.
In the last 90 days, 61 listings have come on the market, so you'll want to check back regularly for new listings. About 3% of the listings in the Rochester 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.
The standard measurement for office space in this area is around 2,140 sqft. Most properties in this area are around 2 stories. Most buildings in this region were built in 1989 and are Class B.