In a word ... PROGMEM. The Flash Library from Mikal Hart makes it easy...
http://arduiniana.org/libraries/flash/