Hi Richard,
With our first business, a marketing communications firm, and our second, a marketing e-zine, we are totally B2B. Naturally, the newspapers and radio don't work well for us.
We have found that developing a personal brand, networking and heavy involvement in business-focused organizations have been crucial to getting the word out about our business. We are very involved in two local Chambers of Commerce, with "light" involvement in a third. My husband is on the board of directors of two and chairs the marketing committee of one. We attend events, sponsor networking breakfasts, etc. We belong to three Chambers: Renton, Auburn and South King County (in your neck of the woods, I think.)
We have also found that getting involved in these communities in other ways has helped, too. We donate in-kind graphic design and copywriting for some of the local nonprofits, offer discounted services for annual reports, etc. for our favorite charity (Communities in Schools, a dropout prevention nonprofit) and we get publicity for those contributions, too. Applications for business awards, through which we have won several awards, has helped, too.
Basically for us, it has been networking, networking, networking. It is very time consuming, but on the other hand, you cultivate a list of people who know you, value what you are doing and are much more likely to buy from you.
That's local. Going global with our new business (the online e-zine) is a different story. That's more challenging because we have to get ourselves placed high enough in the search engines to attract people to our website and blog, first to sign up for our free weekly marketing e-tips (to cultivate their trust by providing free content), and then, hopefully, to buy sell our membership subscription e-zine.
Sorry to be so long-winded. I guess I had more to say than I thought.