If you can't choose your gender at the start, there's a clinic in one of the cities that can change your genitals, I believe. It's been a while since I've played though so I'm not sure of the names.
