Nop, las clases para los links son faciles, solo tienes q escribir unas cuantas letras:
.menu {
font-size: 10pt;
}
A.menu:link,A.menu:visited {
text-decoration: none;
color: #0000CC;
}
A.menu:hover {
text-decoration: overline;
}
Y creas la clase "normal" para los otros links.....
A:link,A:visited {
color: #800000;
}
A:hover {
color: #FF0000;
} 
No se la compliquen, a veces es MUCHO MEJOR escribir unas letritas de más..
(ya parezco el guille, ajjaja, 'se los van a pillar los magos'
)
Puedes hacer las clases q quieras... todo va a ser para q tu web se vea mejor y no todo con el mismo color/efecto.