It all starts here. If you don't start submitting your site to major search engines, it's likely that it will take a long (long) time for them to find it on their own. The sooner you get listed on Google, the sooner you can
take advantage of all the other great tips on this list. You can also take advantage of submitting your site to online directories that have already been indexed by search engines.
Once your site is indexed, you can improve your ranking by consitently updating your site with new content. A blog has three main benefits First, adding new content creates more keyword density, turning your website up in more organic searches. Second, the more you update the site, the more search engine robots will visit to see what's new. Third, a blog will create an rss feed that would allow your users to subscribe to your updates and allows you to syndicate your content across the web.
When you begin to develop (or redevelop) your content, decide what phrases you would like to turn up in search results. These will be your keywords. Use them everywhere on your site. In your title, in your headlines, in your hyperlinks, and in your paragraphs. Your keyword density will get you found on the web.
As you develop a steady flow of traffic, one of the best things you can do to promote your business is create an email list and send periodic updates to it. Your newsletters can contain news, events, specials, discounts, or any and all of the above. The important thing is that you are sending out a reminder of who you are and what you do in a form that leads your users back to your website and encourages them to forward on to friends.
Your emails, business cards, letterhead, envelopes, sell sheets, voice mails, etc. Remind your customers and clients that you're online and make it easy for them to visit you.
Use your site visitors or customers networks and resources to spread the word about your site, and your traffic can grow exponentially. Create a video for YouTube or write an article for another site. Do something to get the ball rolling and you'll build momentum that will be hard to stop.