Have been toying around with an idea of recruitment and job application service which would try to turn the tables and show candidates who's interested in them. So instead of applying, the first step would be a question from candidate to company saying "tell me more about this job". The company would then need to actively get back to the candidate. The advantage to the company would be a much larger pool of candidate contacts, although they would also need to work those contacts more.
It might not be a solution for jobs and company types described in this thread, but in many industries, company types and countries the lack of candidates is a much bigger problem than too many candidates.