You can put strings into PROGMEM, but you need to handle the printing yourself, but it is fairly simple.