Es geht natürlich auch so:
a:link
a:visited
a:link:hover
a:visited:hover
So kann man dann verschiedene hover-farben für besuchte und unbesuchte Links festlegen. Das Festlegen eines active-Stils halte ich übrigens für mehr oder weniger schwachsinnig, da der ja eh nur kurz während des Klickens aufblitzt.