http://labs.tineye.com/multicolr
"We extracted the colors from 10 million Creative Commons images on Flickr. Search this collection by color. Addictive and very likely the best color search engine in the world*!"
This is really freaking impressive!
I know google has something like this for a while, but this UI makes it really fun to use! 