Qualcosa del genere...

codice:
a {
    font-family: tahoma;
    font-size: 12px;
    text-decoration: underline;
    color: #FFFFFF;
}

a:hover {
    font-family: tahoma;
    font-size: 12px;
    text-decoration: underline;
    color: #FF0000;
}

a:visited {
    font-family: tahoma;
    font-size: 12px;
    text-decoration: underline;
    color: #FFFFFF;
}