Я знаю, что innerHTML - это зло, но я думаю, что это самый простой способ изменить текст ссылки. Например:

<a id="mylink" href="">click me</a>

В JS вы можете изменить текст с помощью:

document.getElementById("mylink").innerHTML = new_text;

И в Prototype / jQuery:

$("mylink").innerHTML = new_text;

работает отлично. В противном случае вы должны сначала заменить все дочерние узлы, а затем добавить текстовый узел. Зачем беспокоиться?