There are lots of serial LED controllers like this (TLC5940 data sheet, product information and support | TI.com). I know I've seen a breakout board / shield with something like that but I can't find anything right now.
You could also use 1 Arduino as the master which receives the signal via MAX/MSP and sends messages to multiple Arduinos which then control the individual lights.
Steve