Было интересно попробовать, можно ли программно определять, какие страницы посетил пользователь. Оказалось — можно.
Понятное дело, что получить всю history нельзя, но проверить конкретные страницы — можно.
Update: это не просто вывод посещённых страниц одним цветом, а непосещенных — другим. Скрипт действительно по URLу может определить посещённая страница или нет; и может отправить эту информацию на сервер (например ajaxом).