Search Flickr photos by color(s).

This is the best third-party Flickr tool I've ever seen.

Just click one (or more) of the colors in the palette to the right. They're all Creative Commons-licensed.