Yo uso siempre esta funcion y anda en firefox....
function agregarDatoCombo(comboDestino,orden,descripcion,va lor,estado)
{
document.getElementById(comboDestino).options[orden] = new Option(descripcion,valor,"",estado);
}
Podes chekear que funciona si ves:
http://www.hvaldez.com.ar/javascript/combosDinamicos/
Saludos y suerte.