cambiar color text-underline

[BrutuSS]

Para conseguir lo último que has dicho simplemente tienes que dejar el código que puso JavierB de la siguiente forma:

Código CSS:

a {text-decoration: none}
a:hover {border-bottom: 1px solid red}