Check out this great blog post and video from www.seomoz.com on link building. This confirms what I’ve always know; there is NO EASY way to build search rank. It takes time and focus. Link building is especially difficult and must be done carefully. You should focus on your business partners as those who should link to you. Just give them a reason WHY.
I also ran across this great interview with Matt Cutts who heads up the Webspam initiative at Google. Seems like something you’d want to pay attention to in regards to link building. Check out the interview here http://www.stonetemple.com/articles/interview-matt-cutts-061608.shtml.