I know guys aren't supposed to post here, I got here off the front page.
1. First time, the ob-gyn should be a woman....even if you have a man regularly.
2. Explain what they're looking for....cancer is no joke...they talk about it on TV, you should be able to talk about it with her
3. Have the doctor explain what she is about to do, and why, before she does it. Actually, she's probably pretty experienced with kids if she's been practicing for any length of time.
The psychiatrist I work with started out as an ob-gyn, and she's a very confidence inspiring woman.....she's not young, and she practices psychiatry now, but she talks to her patients in the process of getting a history, and gets the history inbetween conversation that she's thought about carefully. She says that when she practiced, she always showed children the tools and explained what they were for, and exactly what she was doing as she did it. She also told me that 90% of her patients were terrified the first time. My wife doesn't like it either, but she's more afraid of not having it.
Finally, if you can get your daughter to think of this not as an "invasive" procedure, but as something she's doing for her health, even though that's hard to get across to a kid, you'll be way ahead.
I don't know if you're in a position to choose your doctor, but that would be my suggestion. Not to be indelecate, but a prostate exam hurts like hell, but most people tell you why they're doing it, and what they're looking for before they go in there. Still hurts.
Good luck, and sorry for intruding. Hope this helps
btdt