Having been in recruitment myself for over 11 years, here are a few suggestions on what to look for:
In general, you want to look for a recruiter who takes ownership and treats their hiring leaders as "clients" or customers. They must be able to communicate effectively with a wide variety of personalities, and be able to smooth out tensions when they arise. They must also have a keen sense of what to look for in candidates.You might do well to select someone who has worked in a recruitment agency setting before (not necessary, but helpful). They receive excellent training in customer service, have a sense of urgency and tend to be very self motivated.
Good luck in your search!