Androgynes are fairly common, actually. From world of Goo to Lemmings, a lot of games that feature non-human protagonists are also asexual. Hell, before Pac-Man had Ms. Pac-Man, did anyone really assign any kind of sex to pac-man?
As for human Androgynes, well... as someone earlier...