I have been with my PCP for a few years. This is how I found her:
1) Located a reputable practice nearby
2) Located at list of practice's physicians and their photos
3) Picked out female doctor who "seemed nice"
4) Googled her to make sure nothing horrible was written
And that's it.
How did you choose your PCP?