I just upgraded to an Android-enabled smartphone over the weekend (the Samsung Galaxy S III rocks!) and set up a gmail account with Google to help manage apps and downloads.
While filling out the obligatory personal profile as part of this account creation process, I noticed that under the gender category the options listed were "male", "female", and "other".
Nice!