I've been feeling quite depressed for some time - without a clear (to me) reason. How do I choose between a Psychiatrist or psychologist?

Severity. Get a psychiatric evaluation to determine severity of symptoms of depression. Medications may be warranted. Also find a reputable psychotherapist to help you figure out what depression means to you, and how to better deal with it. Optimally medication and therapy together works best.