My PCPs have always been female. I am certainly more comfortable with a woman fiddling with things "down there" than with a man.
Oddly enough, I find I sometimes get rather frightened during the testicular exam when a female MD does it. In fact, the last time I ended up holding her assistant's hand. I don't know why. The rectal is uncomfortable, but that's all. It's the testicle exam that upsets me.
It's not because it's a woman and I am embarrassed. It's some sort of deep fear I don't really understand.
I have my suspicions; I have a faint memory of being very small and being with one of the "teachers" in my nursery school in the bathroom with my pants down. She is kneeling on the floor and I feel like I am trouble. I don't know why, or if anything improper happened. But that memory comes back when I am standing on the pull-out step on the exam table with my doctor handling me.