Personally, I would try to write some compelling content and then promote it on digg, reddit, and etc. You might also want to check out: http://www.sugarrae.com/blog/five-link-development-experts-a-group-interview/
I can't recommend a specific link builder but I would take a thorough look at their portfolio first. Many link builders on give resource page links with 80+ outbounds, even the high priced ones.