Colores de links!

[PHPeros]

Pues utilizas la pseudoclase :visited

Código CSS:

#paginacion a:visited {
  color: purple;
}