Ah, to be a woman. I guess I'll have to wait for virtual reality.
I've had the occasional sex change curse as a joke, but never on a PC. Once a pair of enemy satyrs (the PCs were all goblinoids) were caught in a spell mishap and turned into women. Horny fey that they are, they quickly ran away to be by themselves.
Once or twice a body-swap has happened where a man and woman switched bodies, but the times that it happened were in combat (weird story, feel free to ask), so they had more pressing concerns.
There's nothing inherently good or bad about the idea, but it is a touchy subject for some. I'd have a chick out of a little gender-bending in character, mostly because of the reactions I'd get out of the other players, but some people might be uncomfortable, or worse, they might use it as an excuse to be rather crude.
How did you feel about it?