Este método devuelve una copia de la cadena y no modifica el texto original.

String.prototype.reemplazar = function(termino1, termino2) {
var temp_array = this.split(termino1);
var new_cadena = "";
for (var k = 0; k<temp_array.length; k++) {
new_cadena += temp_array[k]+""+termino2;
}
new_cadena = new_cadena.substring(0, new_cadena.length-termino2.length);
return new_cadena;
};
// ejemplo de uso
cadena="hola a todos";
cadena2 = cadena.reemplazar("hola", "adios");
trace(cadena2); // devuelve adios a todos
trace(cadena); // devuelve hola a todos

Hay pasarle dos parámetros, termino1 que es el texto a reemplazar y termino2 que es el nuevo texto. Al definirlo como un prototipo estará disponible para todos los objetos de la clase String. Os mostramos el código en AS 1.0.