sottolineatura di un altro colore rispetto al testo del link

[Maison Ikkoku]

ho visto in giro dei link magari blu e quando ci andavi sopra con il mouse facevano comparire la sottolineatura rossa mentre il testo diventava grigio.
Come si fa?

[fcaldera]

a {
color: #369;
text-decoration: none;
}

a:hover {
color: #666;
border-bottom: #1px #c00 solid;
}