Getting stuck into my LED matrix project, I soon ran into memory problems on the Arduino.

It turns out you can stick constant data into program memory using the PROGMEM directive, with macros provided to get it back out without having to have everything residing in RAM simultaneously.

There is a good tutorial on how to use it on the AVRFreaks forums.