It depends on what area you are in. Try to get one near your place. When you need to see a shrink, your brain does try to not go and a great excuse it will come up with is that the shrink is too far away.
I can recommend you not see a GP who does not have a clue about who the good specialists are. Start with a gp that actually gives a shit. Dr Wu on Smith St Collingwood bulk bills, and actually gives a shit. If hes not there, the female doc might not be as good but still gives a shit.
Psychiatrists are a strange bunch. You do need a combo of psychiatrist and psychologist by the looks of it.
Jane Hall in Preston: good psychologist but...likes to talk more about her fees and how you are expected to pay them and how you pay up front first and pay for missed appointments. Put me off from the get go.
Turning Point in Fitzroy+ brilliant. Long waiting lists though. I was told a 14 week list till I could get an initial assessment when I looked into it. So if you want to go there, go to St Vincents Hospital and see the psych nurses in Emergency. One of those guys got me in after I ended up there within 2 days.
Generally, Psychiatrists are more about making sure you are improving/coping with meds they prescribe. The dealing with behavioural issues/ trauma/ whatever- which would be the underlying factors in you needing the meds- they dont seem to want to take their time with. That has never made sense to me, apart from the whole money making side of things.
Good luck!
Shop around.