You bring up one of my favorite topics...
There will always be patients who prefer to be seen by women for their gyn exams. But here are a few unsolicited pointers for men (and women) to make their female patients feel more comfortable...
1. NEVER, ever pat a patient on the back, leg, or god forbid the chest (I've seen it) in an effort to comfort them (a "there, there" pat, as I call them). It's condescending, even if you mean well.
2. Just like dogs and bears can smell people who fear them, women can smell male doctors who fear or are uncomfortable doing the gyn exam. Don't make comments about "getting it over with" or otherwise drawing attention to the unpleasantness of the exam, even if you are doing it in an effort to comfort the patient. Believe me, she's well aware of how unpleasant it is. Just be matter-of-fact, professional, attentive, efficient, and gentle.
3. Please, for the love of god, warm the speculum if you are using stainless steel. It's a small thing, but it goes a long way.
4. Do the interview part of the exam CLOTHED. Don't make a woman answer questions about her sexual or menstrual history while perched on an exam table, barely covered in that awful paper gown. After the exam, if you have instructions to give or scripts to give her, do it after she's dressed again. Basically, the less time in the paper gown, the better.
5. Do tell her what you are ABOUT to do before every step of the exam, even if she's had 20 of them before. Just get in the habit of telling her where your hands and instruments are at all times.