In form fields like that, I usually make the first value null, to indicate no item was selected.

As far as order, I would either defer to the audience, then just go standard
M/F

For the drop down, make it optional, with the default value of null (so as to allow form submission without error)


    Gender:
    Select one  <null>
    Male        <male>
    Female      <female>