You can use any serial EEPROM - something like 24C02 and so on. But if you have to rewrite data very often, you can use SRAM batery and back up controller. Look for application notes in Texas Instrument, Analog Devices, Dallas, and so on.