Пример полезный, пригодится спасибо. Но задача так и не решена.

М. Могу предложить два варианта. Первый - прописывать это на сервере. Второй (кстати, не факт, что он работает, а даже если и работает, то виснуть будет долго) - это при загрузке скриптом проверять visited ссылок в таблицах (если это возможно, что не факт), и выставлять соответственно стили.

А откуда сервер знает, какие ссылки посещены?

Я имел в виду, что ему можно об этом сказать) Например, при посещении ссылки - AJAX-скрипт, который переставит класс этой ссылки, или что-то в этом духе))

что-то типа:

document.ready(function(){
   $('#table a:visited').each(function(){
       $(this.parentNode.parentNode).find(a).addClass('visited');
   });
});

Есть еще вариант брать при загрузке страницы (при необходимости и при нажатии на ссылку) цвет ссылки с помощью:

var a = document.getElementsByTagName('A')[0]
var cs = a.currentStyle || window.getComputedStyle(a, null)

Ну и .style.color = cs.color кому надо:)