Firstly you can approach complimentary domains to link to your website. Exchange links with such domains, if possible. Write some articles press releases, publish them on multiple free artilces and PR distribution websites with a link back to your website. Perform directory Submissions to to increase your link popularity. Use of social bookmaking sites e.g. stumble, digg, redditt etc will also be beneficial in the long run.
Also update your webpages regularly, as search engines love fresh and unique content!
All the best!
http://www.youtube.com/watch?v=RyhIXo8YUlc
