yakukubu, este sistema que mencionas se llama licencia creative commons, por lo general la web tiene que mencionarla para que hagas uso de sus fotos (generalmente como CC y hay varias versiones)
existen algunos buscadores nuevos enfocados en esta licencia, pero no sé hasta que punto puedas encontrar fotos de famosos, pero ya sabes, tienes que mencionar al autor (o respetar el tipo de licencia creative commons que hayan puesto, por lo general mencionar al autor es la más habitual)
sitios que buscan este tipo de fotos con licencia creative commons son
www.everystockphoto.com www.compfight.com
(este me encanta porque de una vez puedes marcarle que busque fotos para uso comercial o personal, aunque sólo busca en Flickr)
http://www.cyclo.ps/
(busca en sitios gratuitos y de pago, permite marcarlos pero no especifica qué tipo de licencia usan en cada uno)
http://www.icerocket.com/?tab=image
(se supone que son creative commons, no te lo puedo asegurar, en la web no veo mención al tema)
http://www.behold.cc/ http://www.picfindr.com/ http://www.flickr.com/
(inicias sesión, pulsas buscar, y a continuación la opción búsqueda avanzada y activas creative commons... una vueltaza para hacer lo que hacen muchos de los mencionados)
otra opción para llegar
http://www.flickr.com/creativecommons/by-2.0/
(pero dudo que la recuerdes de memoria)
(acá detalles de las licencias
http://www.flickr.com/creativecommons/ )
http://www.picfindr.com/ http://labs.ideeinc.com/multicolr/
(funciona buscando fotos con tonalidades similares a un color seleccionado)
http://labs.systemone.at/retrievr/
(dibujas algo sencillo e la caja y esperas unos segundos para que cargue fotos con un contorno similar, muy complicado para buscar famosos me temo)
http://www.ccpics.com/
(fotos del artista, no son famosos pero podrían serlo)
http://flickrcc.bluemountains.net/
(busca en Flickr, bajar las fotos es un poco complicado, toca copiar y pegar las direcciones en el navegador, pero encuentra fotos espectaculares)
http://www.zoo-m.com/flickr-storm/
(este es pésimo pero quizás encuentres alguna perdida y te permite elegir el tipo de licencia en las opciones)
http://www.photopy.com/
(bastante malo)
bueno creo que para ir consiguiendo algunas, tienes suficiente, así por ahora te toque decir que la foto es del autor/web tal o cual