Just found this really cool site that allows you to search Flickr by the color of the image! And... it only returns images with a Creative Commons license! Very cool! labs.ideeinc.com/multicolr/
There's a color palette on the right, click the color you want to search and the site goes to work. Just make sure you check the CC license for usage rules for each image. It's so simple even a republican could do it!