Well, it is scary, but try to go to a female doctor. You will feel way more comfortable. And trust me, they don't "look" in the way that you fear. They are professionals.
Ummmm, well, you lay on the bed and put your feet in the stirrups. They insert a plastic or metal "clamp?" into you and then slowly open it up. If you relax it does not hurt at all. Then, they take a long q-tip and take a sample from your cervix. Then, they usually poke around a little with their hands just to make sure you dont have any pain.
It will make you feel gross, but it is necessary. And it isn't as bad as you would think. But, try to relax during the exam, because when you tense up it is more uncomfortable.
Aside from the exam being necessary for birth control, it can catch cancer cells early, which is very important. Good luck. I hope this helped, I have never described the "exam" before!Lol.