Also, ask your new hires for opinions on recruiters. They've just been barraged by recruiters, and will likely have an idea of which are worth anything.