Código HTML:
<style type="text/css">
a:link {text-decoration:none}
a:visited {text-decoration:none}
a:hover{text-decoration:none}
a:active{text-decoration:none}
</style> obviamente cambia los valores por el que quieras. El color del link activo, visitado, si lo queres subrayado, ahi tu pruebas.
suerte.