Блок: Перемещение между двумя адресами памяти

Как насчет

document.getElementById('mylink').firstChild.nodeValue = new_text;

Это не пострадает от проблем, описанных PEZ.

Относительно комментария Триптиха и ответа bobince, вот другое решение:

var oldLink = document.getElementById('mylink'),
    newLink = oldLink.cloneNode(false);
newLink.appendChild(document.createTextNode(new_text));
oldLink.parentNode.replaceChild(newLink, oldLink);