Hier ist zumindest schon einmal der Link zu den fanatics.
Es gibt für jede Civ eine pcx-Datei, die kein Bild sondern nur eine Farbpalette beinhaltet. Rhye hat zu der Palette noch ein kleines Tutorial geschrieben. Außerdem gibt es dort wohl einige Paletten zum Herunterladen.