¿A parte de la IP qué datos UNICOS posee un usuario?

[Ronruby]

Entonces simplemente usa la IP. Porque la IP no cambiara cuando valla de pagina en pagina.
Pero esta si puede cambiar cuando desconecte tu router u algo asi.

Simplemente que se loguee de nuevo.
Te estas complicando demasiado. Yo digo que uses sessiones. Y en la pagina de login avisas que tienen que tener las cookies activadas para poder loguearse.

Bueno ... lo unico NO CAMBIANTE, UNICO seria la MAC Address.
Pero no hay forma de acceder a esta desde PHP. Tendrias que crear algun programa para que tus usuarios lo bajen y que cada vez que se conecten a tu web, llamas al programa, revisas si tienes la MAC Address, sino que se loguee y la registre.

Pero ningun usuario querra bajarse un programa de una pagina que talvez no conozca o desconfie.

Vuelvo y repito... Te complicas demasiado. Usa Cookies y que el usuario las tenga activadas. Solo toma unos cuantos clics. No te des un dolor de cabeza solo porque algunos usuarios caprichosos tienen las cookies desactivadas.