General question

How does one go about finding a regular doctor?  I've been going through the VA, but my doctor moved away, and I hate the new one. He treats me like I'm an idiot, and didn't even ask about my stomach or my back. When I brought it up, he looked at me as though I were crazy, or taking up his time.  Grrrr.  

Because it's the VA, I can't request a new doctor, so I'm looking privately.  But, I'm kind of stumped.  Do you just look in the phonebook?  *Head scratch*  

Thanks for any help!