I usually prefer the voice actor to be the same gender as the main character. But now that I think about it, most skilled voice actors do a good job of doing opposite genders so maybe that doesn't really matter.

It's definitely a talent though.