Here are 8 simple methods to get links to your site:
Links are a contract term: Any time you sign a contract with a new business partner, include in the agreement a requirement that they must link to your site.
Web based PR: Promote your site using conventional PR! We like to use PRWeb because they are inexpensive, and offer great access to news directories, as well as conventional magazine editors.
Use URL Wire to launch a site: Eric Ward's URL Wire is a great way to announce the launch of a new site.
Start a Blog: Blogs are a great way to recruit links. Be careful though. Keep the commerciality low. Also, make sure you learn how to use tags, and plug it into Technorati. You can read our article on Blogging SEO tactics for more information.
Ask Visitors to the Site to Link to you: Keep it reasonable. Don't bury them with the "link to us" message. But if they want to give you a link, make it easy.
Implement RSS feeds: If you have a blog, or publish article regularly, you can syndicate the articles, or synopses of the articles (better) using an RSS feed. This helps increase your exposure. Also, you can submit to 20 or so RSS feed directories, each of which is good for a link.
Submit to Quality Directories: Pick quality directories, such as Yahoo and the Open Directory Project (ODP), and submit listings to them. There are others that are good too. Best of the Web is also decent.
Ask for Links from other Sites: Make lists of sites that you would like links from. Keep them highly relevant to your business. Contact them and show them why linking to your site would be beneficial to their visitors.