Это не так просто, как вы могли бы пожелать, но с примером, показанным здесь на MSDN, это не так сложно.
Что вам нужно сделать, это использовать событие EditingControlShowing вашего DataGridView, чтобы создать событие SelectedIndexChanged для ComboBox в вашем DGV. Событие SelectedIndexChanged вашего ComboBox будет вызываться при изменении значения SelectedIndex вашего ComboBox.