Olá... primeiro, gostaria de dizer que você pode pedir ajuda para qualquer coisa, pois muitos chegam aqui pedindo script's prontos. Não são muitos que se interessam em aprender Veja abaixo a função:
function addOption(obj){
var opcaoUser;
var criaOpcao;
var novoIndice;
alert('porque? '+obj.length+'qqq'+obj.selectedIndex);
if(obj.options[obj.selectedIndex].text == 'Outro'){
opcaoUser = prompt('Escreva o valor para a próxima opção', null);
if(opcaoUser == null) {
return false;
}
criaOpcao = new Option(opcaoUser, opcaoUser);
novoIndice = obj.length;
obj.options[novoIndice] = criaOpcao;
obj.selectedIndex = novoIndice;
}
}
E também, experimente chamá-la pelo onChange, ok!?