M.W.
I went through care.com and found a great nanny. I put my ad up with exactly what I was looking for, and then put together a generic email with all of my preliminary questions. When ever I got a response that I thought might be a fit, I'd send out the questions, and I was able to narrrow it down quite quickly.
You could also post an ad on CL...its free.