la meilleure solution (la plus simple, la plus flexible et la plus standard) c'est celle décrite des CSS (décrite par sebsauvage)

Tout a fait.

Par contre, si tu utilise seulement la propriété CSS : a{color:red} /*les liens en général*/
a:hover{color:blue} /*quand on passe la souris sur un lien*/
a:active{color:green}/*quand on clique sur le lien*/
a:visited{color:black}/quand le lien a déja été visité*/

Oui, donc je disais, si tu utilise seulement la proriété a, cela peut se répercuter sur d'autres éléments, nottament les ancres :

Si tu as une ancre comme : <a name="ancre">blabla</a>,
le code a{color:red} fera que ton ancre sera aussi en rouge.

Il vaut mieux utiliser a:link, de cette facon ca ne change que les liens :
a:link{color:red}