con CSS es bien fácil:
Código:
a {
text-decoration : none; /* esto le quita el subrayado */
color : black; /* puede ir cualquier color, será el color de la letra */
}
con
a:hover en vez de
a podés especificar cómo se verá cuando tenga el ratón por encima, y con
a:visited podés especificar cómo se ve un enlace ya visitado.
Saludos.