Also für solche zwecke sind Schieberegister perfekt, da du ja so gut wie keine Intelligenz brauhst für an und aus.
Schaue mal hier:
Wenn du keine LEDs mit hohem Strom brauchst kannst du mit LowCurrent LED schon eine Menge machen. Ich hatte Problemlos an 3 ShiftOut Ausgängen 6 Register (6*8=48 zusätzliche "LED Ausgänge") Wenn du 3 weitere nimmst kannst du also schon 96 Ausgänge mit 6 Arduino Ausgängen nutzten. *1
Du kannst das auch mit I2C PortExtentder machen dem PCF8574 hat auch 8 Ein-oder Ausgänge hier kannst du an den I2C-Bus maximal 16 von diesen Teilen packen also 128 "zusätzlich Ein ode Ausgänge" Nachteil die PCF8574 sind teuerer als die 74HC595. Bei hohen Geschwindgkeiten z.B. mit dimmen kannst du einen Kreis an die SPI Schnittstelle packen die kann dann um einiges Schneller die Daten an die Register liefern und damit auch Quasi dimmen. Oder du kannst selektiv die Output Enable der einzelnen Register Dimmen und dann auch nur 8 LED Dimmen aus einem 6 Array
Zum Thema Attiny du kannst wahrscheinlich dein ganzes Programm wenn<8kB auch in einen Attiny84 pflanzen, damit könntest du auch beide Varianten machen, da es eine I2C Emulation für Attiny84 bekommst. *2 *3
Zum Programmieren der Attiny brauchst du aber einen ISP Programmer den du mit dem Arduino (Arduino as ISP) oder günstig kaufen kannst.*4
Gruß
Der Dani
*1 http://arduino.cc/en/Tutorial/ShiftOut (Tutorial zum Arbeiten mit Schiebregister)
*2 http://hlt.media.mit.edu/?p=1695 (Attiny84 Programmieren in Arduino IDE
*3 Arduino Playground - USIi2c (USI als I2C) <= funktioniert hervorragen
*4 myAVR Mikrocontroller-Shop - mySmartUSB light - AVR ISP Programmer \ Systemboards und Programmer (USB ISP Programmer der für "unsere" Zwecke reicht)