ATMega für LED-Cube gesucht.

[Teekeks]

Hallo!
Ich bin gerade am Planen eines 5x5x5LED-Cubes und bin nun auf der suche nach einem geeignetem Micro Controler.

Ich würde gerne einen ATMega nehmen, aber ich brauche insgesamt 35 Leitungen zum Cube (5x5+5+5 siehe auch hier).
Und ein ATMega8 - 32 hat ja nur 23 bzw. bis zu 32.

Es wäre auch nicht schlecht wenn es noch ein paar mehr Datenleitungen sein könnten (als Eingang).

Gibt es da etwas geeignetes?
(ATMega muss es sein weil ich AVRco als Entwicklungsumgebung nutzen möchte).

Gruß Teekeks

Edit:
Ich habe gerade den ATMega2561 gefunden.
Der hat laut Datenblatt 54 I/O Pins.
Kann man den dafür nutzen oder ist der dafür Übertrieben?
Ich möchte gerne den 16x pro Sekunde Aktualisieren.
Dazu muss ein Integerwert (8Bit) Ausgewertet werden, den er von wo anders bekommt.
Er muss aber auch auf ein Abgespeichertes Muster zurückgreifen können (aus dem eigenen Speicher).