Cita:
Iniciado por fearlex 
Bien puede ser asi:
Cita: a.enlace:link {text-decoration:none;}
a.enlace:visited { text-decoration:none;}
a.enlace:hover {text-decoration:underline;}
a.enlace:active {text-decoration:underline;}
Funciona de esa manera, pero una vez que el enlace ha sido visitado, deja de mostrar la línea debajo cuando está el cursor del ratón sobre él.