Wiep Knol has written a great link building premier for 2009 and offers 69 strategies. He breaks them into categories: internal link building tactics, easy link building strategies, old school link building strategies, places to submit your URL to, ways to make people write about you, business tactics, and important considerations. An example:
62. Hire an intern. You can let him or her work on a piece of research, which you can in your link building process. Also, don’t forget the website of the University [your] intern is attending.
Additional tactics include working with blog directories, building links from foreign websites, using a sitemap, considering topical linking, joining affiliate programs, offering services in exchange for reviews, and a whole lot of other great tips.
After the 69 tips he's provided (there really are 69), Wiep ends his post with a valuable quote. He says:
[L]ink building is 10% basic SEO knowledge, 20% business thinking, 30% creativity and 40% perseverance. Either way, there’s nothing advanced to it.
That's a good mindset. You do have to work for links, but the end result can be a high return.
Forum discussion continues at Sphinn.