Я думаю, что это подойдет - после того, как вы привяжете источник данных к ComboBox, добавьте дополнительные элементы:
CombBox1.Items.Insert(0, "New Item");
У вас проблемы с этим?
EDIT
Сделал некоторые исследования через Google - оказывается, вы не можете добавлять элементы после ComboBox привязан к базе данных. Вы должны добавить элементы в сам источник данных. Например, допустим, что вы привязываете DataTable к ComboBox с DisplayMember, установленным в столбец 1, и ValueMember, установленный в столбец 0:
DataRow newRow = myDataTable.NewRow();
newRow[0] = "0";
newRow[1] = "aa";
myDataTable.Rows.InsertAt(newRow, 0);
cb1.DataSource = myDataTable;