Does the recruiter have an office with a physical address?
Will the recruiter provide you with a written statement that you, the candidate, control all aspects of the search?
Does the recruiter have a good reputation among partners, associates and recruiting managers
Is the recruiter willing to tell you about jobs that may be perfect for you, even if they cannot make a fee from the placement
Does your recruiter listen to you?