Como se hace...

<style type="text/css">
a:link,a:visited,a:active { text-decoration:none; }
a:hover { text-decoration:underline; }
</style>

Pega esto por el codigo fuente.

Pues como han dicho, pero ya son ganas de dificultar el uso de la página... Espero que, por lo menos, sea de otro color (lo digo porque he visto muchas webs en las que tienes que ir con el ratón por toda la página a ver si sale la manita XD)