I asked my OB for recommendations. She gave me several names and told me her general impressions--she's awesome like that. I read up online--lots of reviews were right here on the bump.
We have no IF insurance coverage, so that was a non-issue.
Admittedly, when the time came, I just decided to go to the RE office within my healthcare network--despite not having insurance coverage--because I hoped s/he would be able to pull up my prior testing automatically (was partially true), the office locations seemed convenient, and in the end, "clicking" with your doctor is an unknown until you've actually met him or her.
I do like my doc, so my "lazy" method worked out just fine so far. BTW, we are unexplained infertility.