@Martin
Das mit dem Video/Foto machen hab ich nicht bedacht, da hast du recht.

Ich muss mich korrigieren was die Anzahl der Pins an geht, 32 meinte ich natürlich. Ich gehe jetzt von einer 3 Farben LED mit gemeinsamer Masse aus.
Somit könnte man alle Anoden der LEDs (pro Port eine Farbe (Spalten)), direkt an einem ATmega64 anschliessen(er verträgt laut Datenblatt bis zu 40mA pro Pin). Pro Zeile dann einen Transitor zwischen Kathode und Masse (ich denke der Strom von bis zu 8 LEDs an einem Pin wären dann doch zuviel...).
Somit käme man auf 9 Bauteile, bzw. 2 wenn man einen ULN2803 (oder so) statt den Transistoren benutzt (+ LEDs und ein bisschen Beschaltung um die man aber eh nicht herum kommt).