Просто записывается некая метка в куки. Принцип работы всей это кухни на словах такой:

- пользователь потянулся к кнопкам брауза или покидает страницу, скрипт проверяет установлена ли кука с указанным именем
- если установлена, пусть идет куда собрался, ему сообщение уже показывали
- если не установлена, то пишем в куки под определенным именем чего-то (можно время, тогда по времени можно контролировать показ тоже) и показываем сообщение

То есть, если этот пользователь уже читал, но просто очистил куки буквально час назад, то это опять "новый" пользователь, куки нет, показываем.

Забыл об этом ) Ну в общем-то этого "добра" уже готового хоть отбавляй, если на jQury, то просто добавить например это себе. В общем напрячь Гугл и можно найти для себя подходящее.

Ну как куки работают, я знаю)

Ок.Спасибо.