How to find a reputable link building service?

We try to do all the SEO in-house, but we lack in link building. What do you recommend? Where to find a reputable service with a proven track record? There are so many SEO services, but they all look like a scam... besides being very expensive.

If you are a link builder yourself, please PM me with your portfolio / website / etc.