4x4x4 = 64 LED's
The MAX7219 can control 64 leds with one chip and only uses 3 pins on the arduino. More info is available in the playground on how to use it and either the matrix or ledcontrol libraries. I've been using these and the ledcontrol library in particular does everything I want.