I sympathise, I have an awful time with speculums and took six attempts the last time. By the end GP said I was white, I was in floods of tears and shaking. I've never felt pain like it. Have also fainted, shrieked and once accidentally pushed the bloody thing out.. I am absolutely terrified of the whole thing.
I've since been diagnosed with vaginismus, so things will take a long time to sort - but I have to have regular internals due to long term health problems anyway.
What my GP gets me to do - is to concentrate on keeping my face soft, as if trying to blow bubbles; breathe in through my nose and out through my mouth; pant/blow out as she tries to open it and then cough and push down once it's in. I also get a 30 minute appt, constant reassurance/explanation of what she's doing, and a glass of water afterwards.
The theory is that you spend so much time trying to relax that you forget to be nervous!
That said the only time I felt 100% relaxed was when I had a spinal for an examination/coil and didn't feel it! I felt wonderful - consultant was doing goodness knows what and I was high on morphine, talking to the anesthetist about Jack Russells!
You need an empathetic nurse/doctor though - I had an absolute cow once who shouted at me, told me to stop shaking and demanded to know if I used tampons (because that's the same as having a huge bit of plastic inserted?!), told me I was being silly and making an unnecessary fuss. I've had major vulval surgery, have several chronic vulval/vaginal problems and have had over 100 examinations. Would like to know if after that, she'd cope 
!
GP has now put a note saying on no account are the nurses at surgery to do internals, have to be seen by a GP and preferably her or if not one of the other two that know me.
The GP (or family planning, or sex clinic) should be able to do the next one if she's the only nurse there, otherwise I'd try to see another nurse.
Vulval Pain Society also produce a fairly good leaflet called Smears Without Tears, it's free to download, think if you just google smears without tears it'll come up. Quite handy, it reads like it's designed for ladies with conitions etc but still good advice for all of us I think :)