5x5x5 Led Cube using XBEE as input

Hi everyone, I'm a newbie with arduino and this type of electronics in general. I am a computer science major so I should understand this stuff.
I have soldered 125 blue leds together with the anodes in each horizontal slice of the cube connected together and each column, (vertical stack of 5 led's) cathodes together. Therefore, I have this cube setup for multiplexing. However, I do not have my pcb built yet. I was thinking of using 4 3 to 8 decoders to demultiplex the cube. However, the is also the issue of power, and I was thinking of adding 5 capacitors to the PCB that store enough power in them after the system is started to power 25 leds at least 3 times in a row. It's either I add capacitors or I make the board run on batteries and just have the batteries power the arduino uno and the led cube. I am still open for suggestions besides the 3 to 8 decoders because I think that is a must to demultiplex the cube.

I can only suggest the circuitry I used from the linked schematic below. It uses 2 16 bit series connected shift registers to sink current for the 25 columns and 5 transistors to source +5vdc for the level enables. It works very well and I think worth the extra cost of the constant current outputs that these shift registers bring to the party, no 25 current limiting resistors required and consistent brightness for the leds.

http://picprojects.org.uk/projects/lc/Cube555Csch.pdf

Here is a link to the complete project. Note that it's based on a PIC micro, but the cube hardware design is directly applicable to a arduino based project. LED Cube Matrix Driver

Lefty