Lego/Arduino project. Controlling lots of RGB LEDs individually. Best approach?

Have you looked at the WS2812 RGB LEDs.