This is definitely something you can outsource. Be sure to define a clear goal for the person to achieve (ie)'get more users' and a budget to work with. Offer a bonus for reaching a goal.

To get more traffic you can:

- create and submit content to blogs your potential customers would read — with content thats valuable to them. You link back to your site with what you do or how you help. You can hire writers for this.

- set up an affiliate program (http://www.shareasale.com/)

- set up a 'retargeting' campaign with something like adroll.com, so that the users that flowed in from the above methods are displayed ads that follow them around the internet until they convert

- ad networks; google, facebook, twitter, linkedin, stumbleupon, pinterest, buysellads, ...dating sites - depends on the product, you need to experiment with what works.

Message me through my site http://www.10c.ca if you want to talk more.