Well, while not exactly androgynous, as Shamus pointed out, there are games like Fable where the main character (depending on how you play the game they may not be the protagonist, per se) can be male or female and it won't heavily impact the outcome of the game. And in the first Metroid, most...