С CSS псевдокласове:

.RedLink{color: #FF7777}
.RedLink:hover{color: #FF0000}
.RedLink:active{color: #FF7700}
.RedLink:visited{color: #FF0077}

.BlueLink{color: #7777FF}
.BlueLink:hover{color: #0000FF}
.BlueLink:active{color: #0077FF}
.BlueLink:visited{color: #7700FF}


(цветовете са съвсем примерни)

и после:

<a href="alabala" class="RedLink">alabala</a>
<a href="alabala2" class="BlueLink">alabala2</a>


Така е по CSS 2 спецификация, но имай предвид, че :active и :visited ще ти създадат проблеми в някои браузъри...
Иначе :hover си работи като хората в IE6, NS7, Opera7 (може би и в по-ниски версии, но с тия съм тествал)

.

The Armenian Priest wishes You a lot of good health...