Basta istanziare un nuovo oggetto di tipo DataGridViewComboBoxColumn:
http://msdn.microsoft.com/it-it/libr...boxcolumn.aspx