i know how importnat having a gyn you like can be. i searched and searched in the US- i must have gone through 5 or so b/f i found one i really liked.
in the UK I too have private insurance. however, perhaps different private insurances work differenetly. i still have a NHS GP who i go and see every 6 months (for a thyroid condition- regular monitering). this doctor (who's a woman by the way) writes the RX for my birth control patch and my thryoid mointering. every three years a get a smear here (if you call it a pap SMEAR they know what you're talking about, but a pap draws blank stares). i go to a special clinic my surgery has every tuesday. it's this lovely older nurse who's like the best grandmay person ever. be warned- they don't do an internal exam as well. it's just duck bills in, swab away, duck bills out. there's also no breast self exam or anything.
if i were to have a problem with my smear and needed to be seen by a consultant/specialist THEN my UK private insurance would kick in. i would be seen at a private hospital, by a private consultanat. the big advantage with this is that i would probably been seen much, much quicker (one week rather than up to 14 weeks+ for NHS).
even if i became pregant (not something on the horizon), i would be seen by my GP, and then the midwife. only if it were a high risk pregnancy or there were complications would i be seen by a ob/gyn. my private insurance only covers these situations.
this is my experience with standard life health insurance, and my GP is in the peterborough area. from what i rememebr from your posts- you're moving to bristol? anymore specific questions just ask.