I've kind of known for years that I needed therapy but was apprehensive because I've had some bad and some very, I dunno, blah therapists in the past. Eventually I called an agency that had a great website and looked very inclusive and queer positive and did a very long phone intake and was matched to a therapist. She was very warm and nice and welcoming but after seeing her about 6 or 8 times I realized that I just felt bored and had nothing to say to her and that I often felt annoyed when she talked. So I stopped and felt discouraged.
Then my partner (again) suggested that I see a therapist from her therapist's practice. I initially thought this would be weird and didn't want to do that. But she gave me a few business cards and said she had a good feeling about one of them. She said "she seems calm, you'll like her..." So I called that one first and verily she was calm and I did like her. And I have gotten to like her more and more with time. I have felt many, many things in talking to her but bored has never been one of them.