For relationship stuff, definitely a male (I'm female). I've discovered a lot about my problems with relationships through my relationship with T. I actually experience the trust issues, etc in real time with him. A female T could probably point out some of my issues just through talking, but there's no teacher like actual experience.

If I had issues with sexuality I would be more comfortable with a female (probably), but I think I would want someone who specialized in that area. I've had the same male physician for 15 years and I like him a lot, but I've always had a separate OB/GYN who is female. Just more comfortable that way, although I've had male OB/GYNs in the past, and no problems there.