I'm going to respond to your post from a different point of view. Everyone else's are quite valid - I just have some different professional experience that may help explain things a little more.
Getting into med school is really tough - almost all of the selection criteria are on stellar grades and MCAT scores. Little has to do with personality and interpersonal skills.
The average physician is coming out of their residency with $250-$300K in med school debt. A Family Practitioner/Internist is likely to make $150K their first few years (some more, many less). Depending on where you live, the cost of Malpractice insurance is astronomical. Plus, it's becoming harder for doctors to make a living. Most are up and at the hospital by 6am, see patients until 6pm and then have rounds/charts. A good doctor today is working 70-100 hours/week realistically. In order to break even, most are having to see 30-35 patients/day for insurance to reimburse adequately to cover their costs. That breaks down to 15 minute appointments in which you may get 7 minutes of their time.
Right now, Congress is trying to pass legislation to further reduce the rate of reimbursement for Medicare appointments by 40%.
http://www.kevinmd.com/blog/2010/02/health-reform-require...
Almost 2 years ago, a few weeks after giving birth to my second child, I was diagnosed with Stage II Hodgkins Lymphoma (cancer). My Oncologist is the only Lymphoma expert in the state. At my first appointment, it was very clear he had no bedside manner. I decided I'd take his brilliance and the nurse's angelic bedside manner because I didn't want to die.
I don't think it's wrong to expect that your doctor has a good bedside manner. I've often been critical of my Family Practitioner - until he was the 1 doctor who thought something was suspicious enough to warrant a biopsy on my swollen node. Now, I have a different point of view.
But, here are a few things to think about if you start looking for another doctor:
1. Does a better bedside manner translate into a better doctor? In some cases yes, in others no. Just because another patient "loves" their doctor doesn't mean they're the most clinically gifted.
2. There's usually a warning to heed when the office has relatively few patients. Either the physician is just starting out and is building their practice or there's something not quite right. A busy practice is usually a good sign of a good doctor (or someone willing to write an Rx for whatever the patient wants).
3. Having to wait in the waiting room can be a GOOD thing - it means the doctor is willing to take the time needed to correctly treat you instead of staying on schedule. That being said, one of the best doctors I know is very efficient and good about keeping his schedule in tact.
4. See if your doctor's office has a Nurse Practitioner or a Physician's assistant you can see. They are highly trained, can write prescriptions, and generally have longer appointment times. Some of the best health care providers I know are NPs.
I hope that perspective helps. I've been dealing with Health Care Providers and their offices for 10 years and have literally met hundreds of doctors - there are as many good as bad - all are smart. Some just care a little more than others.