A few possibilities:
- Microchip has a SD library for the 18F chips. And there are various ports of SD card libraries for the 18F chips too.
- You can use flash space to store data.
- You can use an outside EEPROM chip for that. 1 8pdip + two resistors. Easy to port.
...