Use the school website. Many business sites have a section aimed at people interested in working for them. It's much more than a plea. The implicit message is: 'You like what you see here? Why not come and join us?' Publish an e-mail address in your adverts. Use technology to capture good people ahead of the opposition.
Network with other schools to share information on good job applicants who couldn't be placed in the schools to which they applied. Do this by phone or e-mail. If you're really efficient, you'll be able to fix up a 'failed' applicant with a visit to another school the same day.