Ecco, esatto! Metti una classe ai link in questione nel markup, e poi nel css la richiami nel seguente modo.
codice:
.linkcolorati {
   /* proprieta' */
}
.linkcolorati:hover {
   /* proprieta' */
}
...
Insomma, una classe si richiama anteponendo al nome un punto. Se vuoi puntare ad un id, allora al posto del punto devi usare il #.

Qui trovi tutto ciò che ti serve:

- http://www.w3.org/TR/CSS21/selector.html