Christmas tree lights: Arduino + 5940 or Rainbowduino?

Hello all,

I've wanted to build programmable, individually addressed Christmas tree lights for a long time. Since discovering the Arduino, this is now very much within reach. I'm now at the point of buying hardware, but need a bit of guidance on the best way to proceed.

The project:
Multi-coloured Lights that can be individually addressed, or grouped by row or by column (sounds like an 8 by 8 matrix, huh?). I want it to run predefined animations in stand-alone mode, or a scripted storyline if connected to a computer (via usb or wirelessly?).

I'm pretty sure that I want an Arduino Uno and a TI 5940. However, I'm more interested in the programming than the hardware and would like to get to that stage as quickly and easily as possible. Would using a Rainbowduino instead of a 5940 simplify my life at all?

Any help or advice would be appreciated!

Thanks,
Travis