You ought to try out adwords. You can reach millions of people looking for a job. Test out dozens of catchy phrases. And see what keywords are driving a positive ROI. You might want to also do some display advertising to drive traffic; the clicks are cheaper, but the conversion rates can be lower.