I'm not interested in actually joining this... But don't forget about gender neutral,gender-benders and Hermaphrodites when talking about genders, you could open up a number of interesting plot threads by including them. Especially possible when considering magic. Including gender neutral into the mix could make it a lot more about the relationship for instance.