nodeValue es sólo para cambiar o recuperar texto, si lo que se quiere es incluir etiquetas html lo mejor es utilizar innerHTML, aquí un ejemplo:
Código HTML:
Ver originalfunction cambio()
{
elem= document.getElementById('parrafo');
elem.innerHTML= '
<b>Texto nuevo
</b>';
}
Texto
<input type="button" value="cambiar" onclick="cambio()">