Need advice for picking new doctor with new insurance?

I have had Kaiser for many years so I have gotten used to working with the HMO system. But new jobs gave me BlueCross so I now need to pick a local doctor to see.

My Mother (retired RN) suggested I look for one with "Internal Medicine" specialty as I may need this in the coming years.

One doctor in the BlueCross plan wont take me as a general patient because I dont have problems in his specialty.

Another doctor is accepting new patients but it will take 2 months before I can see her just for a checkup.

I stopped by a third doctors office and found one of the doctors is accepting patients but wont submit to a interview because "we are too busy for that kind of stuff" according to the sour-faced nurse.

They seem to want me to sign up - but only show up when I have issues.

So how am I supposed to pick a doctor when they wont come off their high-horse for a 30 minute chat or interview? Did I do wrong by picking a specialty and I should go for a General Practitioner? How do I judge if a doctor will treat me the way I expect? Example: If I come in with knee pain, one doctor would give pain pills, another would recommend massage, another would tell me "You are 80 lbs over-weight. Diet and exercise is what you need!" (I want the doctor who will give me the third answer.)

But I recently had my first case of food-poisoning. I want a doctor that would call in a script for Composine on the weekend or some such (because I wanted to die).

How do I find a doctor, and determine how they will respond to various health issues? I'm pretty healthy but I'm getting up there in age so my needs may increase.

Nobody from work lives out where I do so I cannot get recommendations.

Any advice would be welcome.

My Mom and others have helped me come up with some basic questions:

Are you accepting new patients? (This can end the conversation)

Do you have a specialty?

Are there any board certifications? (Certifications are good, but not required)

What nearby hospitals do you have privileges at? (Important for emergencies)

How many Dr's do you have in your practice to handle evening or weekend emergencies?

Any others?