Most listings are in the $10's per square foot per year. The Rochester region is going through a a boost in rates. In the last 3 months, the median rate went up $16 per sqft per year.
Compared to the rest of the Greater Boston market, the Rochester submarket has lower rates, so you should have no trouble finding a great deal in this discounted region.
In the last 90 days, 47 listings have been posted online, so you'll want to check back regularly for new listings. About 17% of the available space in the Rochester are subleases, so you might be able to snag a great spot on a short term. 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,200 sqft. Most properties in this region are around 2 floors. Most buildings in this area were built in 1927 and are Class Class B.