l'utente ha bisogno di registrarsi al tuo sito?

se si puoi usare le sessioni.

Edit:

ho guardato un secondo i comandi dei cookie e sembra strano...
http://www.php.net/manual/en/function.setcookie.php

In teoria devi più che altro controllare se il cookie esiste o meno e farci puoi i tuoi ragionamenti... però se proprio non li vede mi sembra strano tutto ciò