The build is as simple as it gets. I just used 8 red and 5 blue connectors to connect the arduino pins to the positive and negative pins of the matrix. I didn't even bother with resistors since the duty cycle for each led was going to be very small (less than 2.5%). The hardest part was figuring out the correspondence between the pins and the LED columns and rows, then it was all down to the software.
The code should speak for itself.
I didn't paste it here because the formatting was b0rked and the code is fairly long (mostly because of the "font" data).
UPDATE:
I split the actual code from the "font" data, added more comments and made some changes that I felt would make the code more... natural.
You can download the zipped version:
or individual files:
https://www.youtube.com/watch?v=wjsspu5WvIw