perchè il link non sia sottolineato non ti occorre uno script, basta il semplice html:

<a style="text-decoration: none" ... >link</a>

se invece vuoi che la cosa funzioni per tutta la pagina, inserisci nell'header:
<style>
<!--
a:link, a:visited, a:active {text-decoration: none}
-->
</style>

Invece, per quanto riguarda il cambiamento di colore al passaggio del mouse CREDO che si faccia così:

<a onMouseOver="this.style.color=#RRGGBB;">
link
</a>

o forse devi sostituire "this" con "document.links[nome_link]"

Secan