md5($_SERVER[«HTTP_USER_AGENT»].$_SERVER['REMOTE_ADDR']) не?
Ну еще может быть печеньки проверять, или допустим картинку статичную кормить и смотреть если закачал то нет в кеше => зашел впервые.