There's Facebook, with a 2 choice drop-down:

Facebook Gender choice

Then there's Google+, they're a little more flexible, with 2 defined choices plus "Other":

Google+ Gender choice

And then there's Diaspora... a free-form TEXT FIELD!

Diaspora Gender choice

Can you guess which platform is most concerned with the requirements of advertisers?