Esta complicado.

Por una parte, cookies. Hay formas de librarse de ellas de forma constante, ya sea las propias opciones del navegador de mantenerlas solo hasta que cierres (aunque hay gente que no cierra el navegador en horas...), o con extensiones que se ocupan de ello (creo que "Self destructing cookies" sirve para eso, en FF).

Por otra parte, IP. Contra eso, como no reinicies tu router cada poco tiempo, poco puedes hacer.

Por otra parte, y mas peliaguda, browser fingerprinting. Lamentablemente esto es bastante dificil de "evadir".

P.D.- Genial la imagen xD