My advice would be to start with a GP. Just ask around about the different doc's in the area. See if any friends, relatives, or coworkers have a doctor who they love/like/hate. There's a wide range of personalities and styles. Some are super-nice, some are just there, and some are basically over-worked robotic people who hate their job and let you know it.
In my experience, the most empathetic doctors I've met were GP's (but I've met some who I didn't care for as well). They tend to be very people and family oriented. They see a wide range of patients. They aren't treating just psych patients which I believe tends to make pdocs overly biased, hardened, frustrated, and cold (sure, there are exceptions).
They don't have the expertise that psychiatrists have, but that doesn't always matter, especially if they're going to start you with and anti-depressant. Nonetheless, they have experience because most people, at least in the US, use their primary care doctors for anxiety and depression treatment. They feel comfortable with those two disorders.
Psychiatry isn't an easy profession. It's just diagnosis and then trial after trial until you stumble on a medication that might work. In my opinion, pdocs tend to think their patients are "crazy" until proven otherwise. And if it's an easy case, they probably wonder why you are seeing a GP.
Psychiatrists usually do have a long wait-list and typically you have to go through a prelimary screening before even seeing the doctor for possible medications. GP's will give you a medication the day you walk in. If you didn't you to your GP first, the pdoc may wonder why you're there.