Snake, lo que preguntas en básico en CSS, deberías pasarte por las FAQ del foro, allí encontrarás todas las respuestas que quieres y muchas cosas más.
Código:
a, a:link, a:visited {
text-decoration: none;
color: #666666
}
a:hover, a:focus, a:active {
text-decoration: underline;
color: #000000;
}
Saludos