Eh. They gyno doesn't bother me one bit. It takes less than 10 minutes for the exam. The longest part is waiting for him (or her) to come to the room! Well, in my experience...
Anyway, if you have a male doctor, there will be a female nurse in the room with you. I have had both male and female doctors and to be honest, I cannot find a difference. I requested a female this last time and wound up with a male. Oh well.
Tests are important, even if you've only slept with one guy. When I was 24 I had an abnormal pap and had to have biopsies done. Then, it was confirmed that I had dysplasia level iii - severe (level 4 is cancer). I had day surgery where they removed the infected tissue from my cervix. I had to return every 6 months until my tests were normal for 2 years... So, I guess I got used to it.
But now I make sure I go and I feel so much better afterwards! Asking for birth control should be the least of your worries.