In RL it's quite costly to change one's gender if we are going in that direction then it should be costly in game, and maybe make you do some lengthy 'finding your true self' quest line.
Kinda like changing faction in EQ2 is a horrid grind. (well not so much anymore, it used to be)