On average, listings lease in the $20's per square foot per year. The Lynnwood region is going through a a rise in rates. In the last 3 months, the median rate went up $23 per sqft per year.
Compared to the rest of the Seattle Metropolitan Area market, the Lynnwood submarket has lower rates, so you should have no trouble finding a great deal in this undervalued region.
In the last 90 days, 15 listings have been made available, which means leases most likley are leasing quickly. You'll want to be prepared to tour spaces as quick as possible. About 260% of the available leases in the Lynnwood are subleases, so you might be able to find a shorter term or below market rent. 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 1,350 sqft. Most properties in this market are around 2 floors. Most buildings in this area were built in 1986 and are Class B.