I'm not bothered by not knowing. I usually assume the person is a girl/woman unless they say otherwise. I think if a person really cares that people know their gender, they'll tell *you*. I wouldn't be bothered by having a checkbox, but, I don't think it's necessary, either.