I have a more calculated approach... I attend a medical centre for my GP related appointments... over the years I have narrowed it down to two - my reasons for them both are that they have done some training with the Royal Australian and New Zealand College of Obstetrics and Gynaecology (RANZCOG) - they haven't done the full training to be an Ob&Gyn but have completed training with them.

I had a pap smear done with a female doctor - it was so much more uncomfortable than with male doctors.