Facebook told me it has no plans to publish a comprehensive list of the choices it offers. So we took it upon ourselves to reconstruct it by typing each letter of the alphabet into the text field, one at a time, and transcribing the options that appeared. We found 56 custom options, bringing the total number of options to 58 including male and female. Please note that it's possible that the list below is not complete. If you find one that we missed, please feel free to point it out in the comments and we'll update accordingly.
Female to Male
Male to Female
More - http://www.slate.com/blogs/future_tense/...tions.html
They left out "all of the above"