<a href="link1.html" onmouseout="this.href='link1.html';this.innerHTML='Первый текст';" onmouseover="this.href='link2.html';this.innerHTML='Второй текст';">Первый текст</a>
ну или вынести в функцию )
хмм, в примере почему-то 2 разные ссылки, а в задаче вроде ее не нужно менять, ну значит убрать this.href=хххх