Ich würde ersteinmal RGB-LEDs nehmen. So kannst Du alle Farben mischen! Zudem würde ich die LEDs in 8x8 -Segmente aufbauen. Ein ATMega8 reicht dazu aus. Im EEPROM kannst Du dann für jede LED 3Byte ablegen.