Compared to the rest of the Seattle Metropolitan Area market, the Lynnwood region has lower rates, so you should have no trouble finding a great deal in this depreciated region.
In the last 90 days, 15 listings have come on the market, which means listings most likley are leasing quickly. You'll want to be prepared to tour spaces as quick as possible. About 7% of the available space in the Lynnwood are subleases, so you will probably need to sign a longer term lease with the landlord directly. 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,620 sqft. Most buildings in this market are close to 2 floors. Most buildings in this market were built in 1986 and are Class A.