Просмотрел поиск, есть пару рекомендаций, но ничего не помогает.

Подскажите, как подсветить другим цветом уже посещенные ссылки?

Конкретно,что именно требуется?Если линки на одной странице-они по дефолту цвет меняют после нажатия.
Если на панели вкладок,то ставь ТМР-там есть возможность просмотренные /непросмотренные вкладки узнавать по цвету.

http://www.google.com.ua/search?q=firefox&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:ru:official&client=firefox-a

Например, здесь. Нажимаю на любую ссылку, возвращаюсь, а она такого же цвета, как и все остальные. Хотелось бы, чтобы цвет нажатых ссылок менялся на тот, который я выбрал в настройках.
У меня он не меняется.

Странно...открыл навскидку пяток ссылок..все просмотренные,изменили цвет.... Что делаю не так?

http://forum.mozilla-russia.org/viewtopic.php?pid=251316
http://forum.mozilla-russia.org/viewtopic.php?pid=247143