modificar el texto de un <TD> contenido </td> con javascript

[ftovalle]

mi intencion es consultar datos de una base de datos con PHP, el tema es que tengo problemas con las "eñes". Entonces pensé que podria modificar el contenido del texto (a medida que se va consultando de la base de datos) que voy mostrando (en tiempo real) con javascript preguntando si la cadena de texto contenia "ñ" que reemplazara por "&ntilde". obvio, haciendo el recorrido por toda la cadena.

al comienzo de la pagina pongo

window.onload = function() {
reemplazarEnies()
}

function esEnie(letra){
var sCod = letra.charCodeAt(0);
if(sCod==241)
return true;
}

function reemplazarEnies(){
var cadena= document.getElementById('apellido');
for(t=0; t<cadena.length;t++){
var letra = cadena.charAt(t);

if(esEnie(letra))
nuevaCadena=nuevaCadena + "&ntilde";
else
nuevaCadena=nuevaCadena + letra;

}
acá no se como darle el valor "nuevaCadena" a la parte que está entre <td>apellido</td>
}

¿o hay alguna otra forma de hacerlo?

Gracias,
Felipe