Few more tips:
* Write and submit articles . It is a classic, but it works.
* Write and ping your blog entries. Always make sure to link back to your website with your blog posts.
* Tag blog posts at social bookmarking sites, especially at
http://del.icio.us/.
* Politely ask your readers to subscribe to your rss feeds.
* Have a GREAT product. All of the marketing/advertising in the world will do you no good if your product does not worth it.