I haven't really got a preference. Like f.reliant says the main thing is that they are good at what they are doing. Not only that - what I find extremely important is that there is some connection and understanding between us.
I've had male and female therapists I got on with really well and male and female therapists I couldn't establish a connection with.