Ovvio che si può.
Il modo migliore secondo me è usando i cookies...ogni utente ha il suo cookie, quindi appena "legge" una pagina sai che esiste e puoi di conseguenza salvare il dato della sua presenza in un file, nel quale file ovviamente dovrai salvare solo i "nuovi" cookie ed eventualmente aggiornare i "vecchi" se sono ancora validi.

Così facendo risolvi il problema degli IP nattati