Para fazer um replace simples no javascript:
var str = 'Ola NOME. Voce deseja abrir essa janela NOME?';
str = str.replace("NOME", "Carlos");
alert(str);
O motor do javascript não entende que ele deve trocar todas as referências de NOME por Carlos e efetua a troca apenas do primeiro NOME.
Para efetuar o replace de todas as referências, basta usar Regular Expression que o método replace do javascript aceita nativamente:
var str = 'Ola NOME. Voce deseja abrir essa janela NOME?'; str = str.replace(/NOME/g, "Carlos"); alert(str);
Espero que possa ajudar… pois isso me ajuda muito. :-p