At our engineering company, the deliverables are usually something tangible, like a report or design plans. But they can be intangible too. For example, a project to train the employees of a certain division of the company in a certain knowledge area still has the knowledge (or courses) as the deliverable.
In 2016, the yearly cost for a Seattle business license tax certificate is $110 in most cases. The fee for small businesses with total revenues of less than $20,000 in a year is $55. Total revenue includes income generated from business activity in Seattle and all other business locations.
Then I ran into the same problem Bryan mentions in regard to business registrations, but solved that by using a registered agent. Costs about $100 a year, and i found a local attorney to do it. Then I use a PO Box as my mailing address. It's dirt cheap and easy to access 24/7.