On every street corner it is very possible that you can find a Search Engine Optimization Expert. Ask 5 of them the same question and you are going to get 5 different answers, so I guess it all depends on who you want to listen to.
Our suggestion is rather simple:
Of course there is plenty more, but in our experience, simply posting an article with a good title and then backlinking correctly to your website will work.
Try article sites like PRLog.org, ArticlesBase.com and URL.biz for starters. These sites will also allow you to create a good profile with backlinks as well.
The other great advantage to writing articles on these sites is they have pretty good page ranks, so any backlink to your site is valued a lot more by the search engines.
Hope that helps you get started, see you at the top of the search engines!