I would probably do an average and then for each image cut off say 20% colors that are most away from the average, and then average that.
I'll keep looking around, though.