Get indexed. Get linked to. Make your page as SE friendly as possible.
You can also have your site listed under those keywords that matter to your site by these so-called SEO gurus (avg. price I've seen is 500 to 1000 dollars a month) who own about 1500 urls, but as soon as you stop paying you stop getting listed... short term and pricey for nothing.
I actually explain what I do for a site to get it indexed in less than a week (this DOES include having to have the link on one of my oft-botted sites, but it works dang).
http://thepointenslutten.blogspot.com/ the older stuff isn't really relevant but interesting chronicles of how I entered and ran in SEO competitions, the results, some neat tools I found, etc...