The Promoting board right here on Netbuilders is a good place to start Especially the links provided in the sticky thread: Link Building Tips (posted by you).
(though that thread could likely use an update)
I wrote an article on link building for forums: 20 Steps to Forum Link-Building
But then that's kinda spamish ain't it?
I was going to point to 101 Ways to Build Link Popularity but you already did that, lol. so I'll just second it as a valuable resource.
Here is a larger (and slightly different) list.
131 (Legitimate) Link Building Strategies (searchenginewatch.com)