Meeko--In addition to JohnnyEnglish's sound advice:

1. Original articles concerning your site's topic that you write or pay someone else to write and place in online periodicals in exchange for a link at the end of the article. Go REAL EASY on the selling and make the article as unique as possible. Try to address a common problem or need in your marketplace. Also--make sure it's placed in a non-subscription area so that search robots can access it. No use in getting an article in The Economist when can't Google get to it.

2. Press releases will cost you money but are a superb way to garner lots of inbound links and they are cheaper than paying some mook to get you a bunch of dodgy links. If your release includes mention of a publicly held company, try to get them to approve inclusion of their ticker symbol. That will get you placed in a whole slew of financial sites that almost invariably pick up ANY release with a ticker symbol.

3. Viral marketing is the do-all-end-all of link building and it's free but very tough to pull off. Generally it relies upon much sought after content that cannot be found elsewhere. Got a vid of you and Paris (not the city) or a clip of Mother Thersesa kicking a beggar? Those are worth a couple thousand links.

4. Choose a good web host. Click here to review top 5 web hosting: http://www.hostcube.co.uk/top-5-hosting-providers.php