Una delle soluzioni potrebbe essere quella di utilizzare sia le sessioni che i cookie, insieme.
In questo modo potresti 'ricordarti' dell'utente nelle sue visite future.