Write articles for publication on other websites. The author profile will link to your site. The article will show that you are an expert.
Write articles for your own site regularly. This will help you to win on the search engines and gives your visitors a reason to come back over and over.
Get links to your site: (link exchange)
Get people with complimentary sites to link to yours.
Links lead to clicks onto your website and help to improve your search engine rankings. (see step 06 of this guide)