Oddio, funziona??? ({ {} } annidati!?!) 
Sinceramente, visto che uso la tecnica richiesta da binarysun spesso, io avrei risposto così:
negli style:
Codice HTML:
.altrilink A:link, .altrilink A:visited{
color: red; ...altro...
}
.altrilink A:hover{
color:blue; ...altro...
}
nel body:
Codice HTML:
<div class="altrilink">
<a href="..">bla</a>
<a href="..">bla</a>
</div>
Come si vede per A:link e A:visited, si possono specificare anche insieme (molto comodo) sempre però ricordando di mettere il nome della class davanti.
Io faccio sempre così e lo vedo fatto anche da altre parti dunque consiglio questa sistassi