I am currently interviewing midwives for our second pregnancy. So far I have seen Patty Sprinkle, Vicki Meinhardt, Illysa Foster, and Faith Beltz. Faith runs a birthing center in South Austin, but also does home births. I saw her today and really liked her. I also loved Illysa. She trains midwives and one of them she is training is the trainer for DONA international here in Austin. I am studying to be a Doula, so I have become very picky, also, we are planning a homebirth, so I really want a skilled midwife. For your situation, i would say (based on who I have interviewed) Illysa would be good. She is very pro Doula, and very rarely does vaginal exams (as well as Faith), she also is very big on informed consent. She gives you all the information and then lets you decide. We ran into this since we have just had our IUD taken out and were considering waiting to get pregnant.
I still have 5 other interviews to go, if you want to meet with them too, they are Christy Tashjian, Mary Barnett, MariMikel Penn, Michelle Fitzgerald, and Laurie Fremgen. Based on the talks over the phone, I think Christy and Laurie are going to be in my top picks along with Illysa and Faith. Michelle is booked up till mid January, I couldn't even get in for an interview till then.
All of these woman can be found online.