non ho ben capito se usi un rollover in javascript o se fai tutto con css. nel secondo caso ti basta ridefinire il tag A con l'effetto hover, cioè:

codice:
A {imposti il colore di base per tutti i link, sia visitati che non}
A:hover {metti il colore che vuoi per l'effetto hover}