i just left a comment on your blog too... i like how the shape and size format like matches the perspective ratio of the shield space... it's quite "aesthetic" to me... anyway, i'm hunting for similar led matrices, too, for a little project i'm building. thanks!
Haven't you used any resistors on the display? Running 5v through the LEDs with the amount of current they require [I think you're using a Kingbright module, which requires very low current] will shorten their life and could possibly cause an emission of magic blue smoke!
No problem, the tutorial on direct connection to Arduino doesn't use them (in the diagrams) but says that they should be used; a bit confusing and not best practice really!