I have to get that book. It seems to be a common tread in Sci-fi books. My favorite author who wrote about changing sexes was Jack L Chalker. I think it was the Well of souls set