If it's a pap you're going for, don't be scared. I had my first one a week ago. I was terrified, I only did it so that my Dr. Could prescribe me with birth control. Honestly, the pap was so quick that I hardly noticed it, he kept my mind busy by talking and acting as though we were just sitting down having a glass of wine (i know it's funny, but that's how casual and "not a big deal" it was).
I hate the doctor's office, and it was weird, but overall very quick and painless. I haven't had sex (but i'm not sure if i'm physically a virgin anymore), and I had no problem with the size of tools or anything. I wasn't even aware of what he was doing, I still don't even really know what he did. I think he just inserted a tool to keep the vagina open while he used a scarry-looking, but painless swab to get a sample of my cervix. After that, he had to stick his finger inside to feel for cysts (this was very strange and I wasn't ready for it, but he was very gently and it didn't really hurt). The whole time we just talked about a birth control that I was considering (he will probably just talk to you about your symptoms), so it was very much not a big deal, which made it soooo much easier.
The only initially wierd thing is the breast exam, which I wasn't ready for, but he (yes, I go to a man) wasn't even looking at them while he was examining. And there's always a woman in the room with you.
Remember, you're going to a Dr., not a playboy photographer. Basically, your vagina and breasts will be the 1 millionth vagina and 2 millionth breast that he's seen :wink: