I confess that I didn't really "shop" for a rabbi. Once I realized that what I'd been looking for all my life was Judaism, I contacted the only rabbi I knew. My partner was Jewish, and she liked that rabbi, and since all I knew was I WANTED A RABBI NOW, I called him. He spent most of our first meeting telling me to slow down and explaining that conversion takes time.
Seems to have worked out just fine; I have just celebrated sixteen happy years of being a Jew.