If you don't mind sharing your outsourcing contact I'd love to know.
About 6 months ago I decided to outsource my link dev.
I used elance and thought I'd written some very tight rules to ensure good links. I hired a company in NYC who was the only one who appeared to even get link dev. I paid about $1.4K and received about 150 links. Unfortunately, they're actually out of India, which is fine, execpt that all the links are from crap link farms. Although the people I negotiated with at the begining agreed to my terms, they seemed to just have a mechanical link farm system that took over from there.
My tactic, I guess, will be to find someone who doesn't have a predefined idea of link dev and train them in how I want it done. Maybe just a good writer, or someone with experience in my space rather than an SEM type.