The following story was initially posted to a mailing list.  This is a significantly modified version of that initial posting.  This story is science-fiction and definitely has transgender elements, but try as I may, I couldn't really pigenonhole it using the available categories.  You'll have to decide for yourselves whether it's good entertainment in this setting.