The first thing you could consider doing is to come up with a very good advertising campaign, particularly on TV. If people are unemployed, the tendency would most likely be to watch some TV!
Once this is in place you need to reach as many people as possible. As far as I am concerned, in the USA, there is only one way to do this...Superbowl.
With approximately 97.5 million viewers watching last year's event, it is going to be harder to reach more people on TV in one go.
Careerbuilder seems to have managed to do both of these things and produced the below advert. I love the quick fire nature of the clips (typical for Superbowl ads), and anything featuring somebody punching a (stuffed) koala cannot go wrong.
CareerBuilder.com Superbowl Ad