Substituir Todas as Ocorrências de um Texto em uma String no JavaScript

Numa requisição ajax não podemos enviar espaços nos parâmetros, eles devem ser substituídos por %20 para fazer isso no Javascript a melhor forma que eu encontrei foi utilizar o comando split e join abaixo segue o exemplo:

var aux
aux = "palavra1 palavra2 palavra3";
aux = aux.split(" ").join("%20");
alert(aux);  

Quando a mensagem aparecer a variável aux ficara com o conteúdo "palavra1%20palavra2%20palavra3".

Referências:
http://rogeriolino.wordpress.com/2007/07/23/javascript-replaceall/
http://www.mspc.eng.br/info/jscriptString.shtml