Sticky? I think this is well worth it. This is so far from your typical link building post and answer session. I knew this was going to be a good thread as Dr. Marie noted.
Something I've done in the past was wrote up a small blurb about another site within the industry. It was a site we did not have any information about and his blog had high PR and related links pointing to it. We linked to his site and in return, we got a link back from him on his home page. I believe it than became a blogroll link so I'm not sure how well that helped us out from that point on.
It turned out that he wrote for a magazine in our industry and he contacted the bosses and they did a webinar. We saw a nice boost in the SERP's for many terms.
Something else I like along the same lines are writing quick summaries or profiles about another company, manufacturer, in your industry, etc. We than contact them and let them know about it. I won't necessarily ask for a link but feel out the conversations and than approach them for a link if the opportunity is there. It typically came automatically.
"Give a man a fish and you feed him for a day. Teach a man to fish and you feed him for a lifetime." Chinese Proverb