I'll take the opportunity to break into this conversation and ask a question since discussions on this topic seem to be fairly rare on HN.
If I were to launch a service where providing your gender was required (for the sake of this question), which options would you suggest I include outside the binary for those who feel uncomfortable identifying as such?
http://en.wikipedia.org/wiki/Gender_binary