Most listings are in the $10's per square foot per year. The Rochester submarket is going through a a boost in rates. In the last 3 months, the median rate rose $2 per sqft per year. That's a 13% rise in rent.
Compared to the rest of the Rochester market, the Rochester region has less expensive rates, so you should have no trouble finding a great deal in this depreciated submarket.
In the last 90 days, 12 listings have come on the market, which means spaces most likley are going fast. You'll want to be prepared to make an offer immediately. 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,300 sqft. Most buildings in this market are close to 2 stories. Most buildings in this area were built in 1950 and are Class B.