This is the real issue with the professional coaching industry today. As per ICF, there are over 47,000 certified coaches across the globe. But there isn't any way to identify a credible and most relevant coach today. As per the American Management Association (AMA) survey, it is evident that over 65% of the coaching engagements fail because of personality mismatch (Refer to pg #15 at http://www.opm.gov/WIKI/uploads/docs/Wiki/OPM/training/i4cp-coaching.pdf). Few directories such as www.noomii.com, www.freelancecoach.com, etc lists many coaches, but finding the right person is still an issue. Even the Coach referral service from ICF also does not solve this puzzle.

I'm part of a project - www.coatom.com - based in Bangalore India which is trying to solve this. The project will be going live by next month (April) and over 350 coaches have signed up already. Complete personal & professional profile of the coach, a unique scoring methodology (algorithmic), etc are expected to solve this match making issue.

I shall keep you posted. If you are not in a hurry, you can wait till it is launched. Else, as Dan suggested, try few credible coaches on Clarity.

Hope this helps!