Write articles and submit them...

Write articles and submit them to e-zines, web sites and magazines that accept article submissions.

Include your business information and web address at the end of the article.

You could also give the editors extra incentives to publish your article, like freebies, affiliate commissions, offers to publish their article, etc.