The typical asking rate per listing is in the $20's per square foot per year. The Rochester submarket is experiencing a a rise in rates. In the last 3 months, the median rate went up $2 per sqft per year. That's a 8% increase in rent.
In the last 90 days, 25 listings have come on the market, which means new listings most likley are going fast. You'll want to be prepared to tour spaces as quick as possible. About 4% of the available space in the Rochester 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 on the market, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 1,000 sqft. Most properties in this market are close to 2 floors. Most buildings in this region were built in 1986 and are Class B.