Use words in your website that people are searching for at the search engines. Use Google's free keyword tool.
Study the guidelines provided by the search engine that you are submitting your site to.
Get involved in the internet conversation, forums, etc. Share your expert advice and leave a link to your site for further reading.
Write lots of unique content. Aim for 100 or 200 pages.