Don't be afraid of the prostate exam. Prostate cancer is extremely common. If you live long enough, the chances of getting it are about 50%. Early detection is important. If half they guys on this board will pay extra for a pretty (or not) girl to do something similar, it can't be *that* bad.
I think they start doing it when you're over 40. It's a bit awkward and embarassing, but that's the worst of it. When he asks you to roll over on your side, you know what's next. Usually, he doesn't go all that deep, and it just takes a second or two.
Changing the subject, I had a couple of checkups at the U.T. teaching clinic, nice young women both times. One of them did a rather intimate test for an inguinal hernia. The strange thing is that none of my other doctors have ever done anything similar.