Una cosa muy importante es que los elementos de la pseudo clase <A> deben estar en este orden:
Código:
a:link {color: #FF0000}
a:visited {color: #00FF00}
a:hover {color: #FF00FF}
a:active {color: #0000FF}
deber ir despues de
a:link y de
a:visited para que se pueda ver el efecto.
a:active debe ir despues de
a:hover para que se pueda ver el efecto.