http://www.youtube.com/watch?v=1qTHcndSgCw I really thought the Cantankerous mage intro was funny. Some of the voice overs for the others are more epic and awesome but i like the humor.
What about including an appearance change token with a purchase of the sex change item. Sex change could just set your appearance to default of the opposite sex and then they could go redeem their appearance change token to finalize the new look.