Simplemente utiliza cookies. Si recuerdas, las cookies son archivos que se quedan en la PC del usuario, y que contienen la informacion que tu quieras establecer, y ademas, pueden expirar despues de un tiempo, o no.
PHP maneja la funcion setcookie() para establecerla, y se lee de manera similar a las variables de sesion, con $_COOKIE['valor'].
Puedes ver un tutorial en la siguiente liga:
http://www.ignside.net/man/php/cookies.php
Suerte!