Alternativa ai cookie

Ciao a tutti.
Ho la necessità di "riconoscere" gli utenti che visitano il sito (senza login ovviamente).

La cosa scomoda dei cookies è che vanno settati all'inizio della pagina, nell'header, quindi prima di qualsiasi output dello script php.

Esiste un'alternavita per fare la stessa cosa?
Grazie.

[dreadnaut]

E' buona pratica in php eseguire la maggior parte delle operazioni prima di cominciare l'output - in modo da poter effettuare redirect, settare cookie, etc.

Se proprio non riesci a lavorare in questo modo, puoi sempre creare via php uno spezzone di javascript che salvi il cookie con il contenuto che vuoi, ma lato client.