How do i find a new doctor?

I just graduated college this spring and have taken a job in a town about three hundred miles from here. I've lived in this town my entire life, so this is going to be huge for me. One of the things I'm going to have to do is find a new doctor. I've...

always had separate gynecologist and family doctor while I've lived here, but would kind of like to find a family doctor who can do a pelvic exam too. It just seems like less trouble. Do many family doctors do pelvic exams, or should I have separate gynecologist do them like I do now? I don't have any problems in that area and am not sexually involved (though that could change soon , but I'm very health conscious and like to watch my health. And if my boyfriend and I start having sex will a family doctor be able to put me on birth control? And one last thing; Is it ok to ask a doctor a few questions over the phone or in person, or should I just pick one and go in for something minor and decide that way if I like him?

Thanks for all your help.