This article has some interesting ideas about looking for a job in our brave new world. I’m not wild about the idea of establishing a “brand” (go figure since I’m doing this on but it’s certainly conventional wisdom that you find a job by knowing people.
I need to ponder idea (5) — taking out a Google AdWord is either brilliant or really creepy. From 7 Secrets to Getting Your Next Job Using Social Media:

5. Advertise your brand using AdWords and Facebook Social Ads
Google AdWords is Google’s advertising platform, which offers CPC (cost-per-click) and CPI (cost-per-impression) pricing for advertisements on Google and partner sites. Some of their partner sites are newspapers, radio and TV.