I'll jump in here, too, just to add a little more. A clinical psychologist is a psychological specialist in mental health disorders and has studied to a masters or PhD level. Most other psychologists have also studied to a Masters or PhD level as well and many non-clinical psychologists are qualified and able to deliver CBT, IPT and the like.
The most important thing is to find a therapist who you connect with and whim you find it easy to talk to, whether or not they be a counsellor, psychologist or psychiatrist. If you're not comfortable with the therapist you see, don't stop getting treatment- go and find another.
The psychiatrist/psychologist difference, which Louise explained very well, doesn't mean that you have to see one or the other exclusively. Psychiatrists are a bit thin on the ground compared to psychologists, especially in regional areas, so many people get their regular therapy from a psychologist with reviews of progress and medication decisions handled by a psychiatrist. This can also be a cheaper option, as psychiatrist fees tend to be a bit steeper than most psychologist fees. In other words, the psychiatrist is often the case manager. Don't be surprised, because of this, if a psychiatrist ends up referring you to a psychologist for regular therapy anyway.
In terms of therapy, a psychiatrist is not really better than a psychologist and vice versa. The therapies employed by either should be (and usually are) evidence based, so it makes no real difference. As I said before, the thing that does make a difference is whether you connect with your therapist or not. And to reiterare, you'll probably be able to get in to see a psychologist sooner and more regularly than a psychiatrist.
Something else not mentioned is that to see a psychiatrist, you will need a referral from your GP. You don't need a referral from a GP to see a psychologist, but I would recommend that you get one anyway, as this may allow you to claim some of your psychologist fees back from Medicare if you do.
Hope we're making it all a bit clearer for you!