With VBA it's possible.
You could permanently add an item to the list called, say, "Add new item." When any selection gets made (through a command button, _Change() event, whatever) you could check to see if the combobox.value = "Add new item." If it does, pop up an inputbox asking for a new item, and put it at the end of the current list.
That give you some ideas?