Male vs female is a poor test because you can guess correctly about 50% of the time. Thats on par with some current CAPTCHA bots.
A real person would instantly recognize one of their friends and even the guy getting paid to solve captchas would have a hard time.
Of course, you then have the problem of getting someone to connect FB to the CAPTCHA service for the first time instead of abandoning the form.