Arduino Reboots it self when it receives a text message it has to process

See http://arduino.cc/en/Tutorial/Memory

It is only worth using PROGMEM if you have a lot of data (arrays etc.) that would fill up SRAM and you are not going to change.
Any variables must be in SRAM.

Steve