M.U.
I am a psychologist (PhD) and agree that many of the responses below are correct in that a psychologist is trained to focus on diagnosis and talk-therapy while psychiatrist has a medical degree and by training focused on medication. Psychiatrists tend to treat people with more severe mental illness which requires medication (psychosis, bipolar, severe depression) and while they too will talk to you, that is not the focus of their training. The one advantage to seeing a psychiatrist is that if you do need medication, they can prescribe it. However, given that you would prefer to work through issues in therapy, I would start with a psychologist and they can always refer you to an MD for medication if that is what's called for at some point.
The other key issue is finding someone you click with. Just like any other relationship, it is not always easy to find a therapist you click with and often takes trial and error. The first few sessions are often about "test-driving" the therapist. Most of the time you will know from the first session whether it is someone you feel comfortable with.
Good luck!