I know that there are many questions regarding DataBinding a combobox and also there are many tutorials but I feel those tutorials hard. So, I am asking this question.
Try this:
ItemsSource="{Binding MyGenderTypes}" DisplayMemberPath="GenderType" SelectedValuePath="GenderID" SelectedValue="{Binding SelectedGenderID, Mode=TwoWay}" />
You will get the combobox displaying GenderType, but the selected value will be the corresponding GenderID. Just as you wish...