I've been going through these same issues recently. My one big concern was the high cost of the initial consult, so trying out a whole lot of pdoc's was not relly an option financially for me. I took to getting a list of pdoc's off the internet and e-mailing them my requirements - if someone then still bothered to get back to me, I thought it was worth my time to go see them.

I told them that I need someone who has time in their diary for emergency consults as I sometimes don't feel I can wait 4 weeks for an appointment.
I need someone who I can phone when things get really bad.
I preferably wanted someone that worked closely with a T, so I could also attend therapy.

Then you need to decide if gender or race matters to you. Speak to people from your area about who they can recommend. My GP recommended the pdoc I now see. I met a lady online who lives in my area, and she's recommended a T I'm going to see, and she also recommends her pdoc (But I'm not going to change pdoc's just yet)

I gave a short write-up in my e-mail about what my current dx is, and what I feel I battle the most with.
My current pdoc also understands the issues of finances in treatment, and helps to find generic meds where possible, or write motivational letters to the medical aid to pay for my meds.

I do think the pdoc you are looking for exists out there. The "good" ones are usually busy, so slotting you in will be difficult. Their calendars are very full, so they sometimes rush through your appointment (But from what I hear from people on here, a med check-up only takes +- 15mins). I see my current pdoc for about 1 hour at the moment, as she does a bit of therapy and wants to know what's going on in my life and consequently my head.