Word of mouth marketing seems to be one of the best way to go with major search engines as all these search engines seems to be giving more preference to conversation going around social networking websites. So try to market in social networking websites.
I can suggest you to read the Google Webmaster Guidelines and go through across the Google webmaster tools FAQ section. There are many useful resources where we can learn from. for just quick start purpose i am suggesting you to do so.
The first step you want to do is to set up a blog that you can post new content on. Then afterwards you social bookmark the URLs to the different articles you created. Next you'll want to take the RSS feed and submit that to different directories and aggregators.
You can start with some of the basics such as having your keywords in the title, meta description, meta keywords and spread about naturally in the body