Lo del subrayado ya lo he visto por ahí es así:
<STYLE>
A.clase{text-decoration:none}
A.clase:hover{text-decoration:underline}
</STYLE>
Y Al Link Le Pones:
<A HREF="algo.htm" CLASS="clase">link</A>
Snoopy el código mételo en el <head>
Si no te sale puede ser que tu navegador no lo pille bien, pero en el esplorer debe salir bien. A lo mejor en la versión 5.0 no se ve y en la 5.5 sí.
Suerte!
<center><B>clever</B>
<FONT SIZE="1" FACE="Verdana" COLOR="#006666"><B>www.nosvemossevilla.com</B></FONT>
<img src=http://arturoandujar.virtualave.net/cleverfirma/index.swf></center>