From and Australian point of view a very interesting question.
When a person applies for a job we (officially and legally) cannot discriminate on sex, religon, age, race, whether children are in the picture, pregancy etc. We cannot question any of these in an interview. Hence whatever sex you mark on our forms are irrelevant.
In fact one of our latest recruits was fine, got the job replacing a person on maternity leave, to inform us after 2 weeks she was pregnant and was going to go on maternity leave when the babe was born, she didn't have a bump!
I routinely mark both male and female. I have never had a form sent back to me, including my passport. Which has a blank space for my gender. I've been too and from the USA four or five times on it and never been questioned.
My 5cents
Cindy