Compared to the rest of the Tucson Metropolitan Area market, the Tucson region has lower rates, so you should have no trouble finding a great deal in this depreciated region.
In the last 90 days, 145 listings have been made available, so you'll want to check back regularly for new listings. About 2% of the available space in the Tucson 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 available, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 1,800 sqft. Most properties in this area are around 2 floors. Most buildings in this market were built in 1984 and are Class B.