I wouldn't outsource it via e lance. I suspect you'll have no idea what you're getting. You might spend $3k and get links that do nothing for you. Pick your link style first - then go outsource.
IMO, in today's market, I personally wouldn't go with an off the shelf SEO package. I'd either fire up a paid blogging campaign or go high end. In the first case you know you're getting high volumes of low quality, and in the second you'd be getting lower volumes of higher quality. Both have their advocates.
In other words, first spend some time reading and figuring out exactly what type of links you want. You want blog links? Directory links? High end hand built links? . Then go find a package or seo company will provide that style of link at the best price.