Nothing is free in the world, you will have to give them something for your links. You will have to write some 'link-bait'. IMHO, article submission is the way forward.

This article I wrote a while ago has a section on incoming links and article submissions:
http://creativecoding.webforumz.com/...quick-list.php