What Arduino to chose?

An easy solution might be Displayduino and LEDMatrix.