babark: I believe Demon's Souls, Saints Row 2 and Saints Row IV have a slider for gender rather than Male/Female.
EDIT: Oh, and apparently S2: Silent Storm.
Male vs. female is sex - it is the biological distinctions. Penis vs. vagina.
Gender is man vs woman, masculine vs. feminine, etc. - the social distinctions. Like skirt vs. pants, long hair vs. short hair, pink vs. blue, things like that. Gender is more like a continuum rather than two discrete categories since the definition of the genders varies over time and from place to place. Gender depends on the culture.
For example, before the Holocaust, pink was regarded as the masculine colour, blue was the feminine colour. But after the Holocaust it became reversed.
Gender is really just about fashion trends really. What is considered feminine now might become masculation. Women back in the day weren't supposed to wear pants. That was taboo. That was transgenderism back in the day. But now women wearing pants is normal. It doesn't really mean anything.
Personally I would like to see options for both sex and gender in games. But in terms of gender, it is probably enough to allow the player to choose hair style, clothing, and all that. For example, I find it extremely easy to make feminine male characters or masucline female character in many games like PSO and Dragon Age. That is probably more than enough really.