[Octane]

Кросс-браузерно наверное не получится.
В Firefox 3.1 и последних версиях Safari можно получить коллекцию всех посещенных ссылок:

document.querySelectorAll('a','visited')

Но в IE8 обещают запретить такую возможность по соображениям безопасности.