http://www.splitbrain.org/blog/2007-01/20_monsterid_as_gravatar_fallback
В кратце: по IP-адресу анонимуса из составных частей генерируется аватарка. Т.е. у каждого анонимуса с уникальным IP будет своя аватарка. Для пущей безопасности можно брать от IP-адреса хеш и уже по нему "собирать" картинку, тогда исходный адрес будет точно не восстановим.
Как вам идея?