Lo que puedes hacer es via JavaScript crear el elemento en el combobox:
Código:
<script type="text/javascript">
function insertaACombo( combo ) {
var txt = prompt( "Define el nuevo valor" );
combo.options[combo.options.length] = new Option( txt );
}
function agrega() {
var combo = document.getElementById( "combo1" );
insertaACombo( combo );
}
</script>
<select name="cb1" id="combo1">
</select>
<button onclick="agrega()">Agregar</a>
Saludos.