Just to add another dimension into the mix.
You can multiplex the TLC5940, I have done this on a four times basis. That is expanded the capability from 16 LEDs per chip to 64. That means using 3 chips you can have 64 RGB LEDs.
http://www.thebox.myzen.co.uk/Hardware/Mini_Monome.html