As discussed, participate in forums, do article, PR which can help a lot. Even social bookmarking can drive traffic. Write blogs and give valuable comments to the site you visit.
links to a site are very important, if not the most important way to get a website on the top of all the search engines. without effective link stategy, you really can't get your site up on the first page of the search engines.