Multicolr Search Lab Flickr Set nos permite buscar fotos Creative Commons que los usuarios hayan subido a flickr.
En este momento afirman tener indexadas 10 millones de imágenes, con lo que difícilmente no encuentres la que estabas buscando.
Leyendo los comentarios en reddit, me entero también del sitio xcavator.net , que además las agrupa por temática.
Vía Reddit: Flickr Photo Selection Tool – Very Cool – Select Your Photos by Colors
ACTUALIZACIÓN (21/03/2009): Google también permite buscar imágenes por colores. Tan sólo tenemos que personalizar la url de búsqueda y añadir el parámetro: imgcolor
Lo malo es que estas imágenes no están categorizadas por licencia, por lo que no podremos usarlas sin consentimiento de sus autores.