Обычно проверяют только по cookie. JavaScriptом, хотя можно и на PHP. Например, так:
CODE:<?php
setCookie('visited', 'true', time()+60*60*24*365, '');
if (!isSet($_COOKIE['visited']))
{?> <div>Привет, посетитель!</div> <?php
}
?>
При этом setCookie должен вызываться обязательно до вывода первого байта документа при каждом посещении страницы, а if можно вставить там, где нужно.