Interacting with multiple serial devices

You could maybe use a EEPROM to store data?

http://www.arduino.cc/playground/Code/I2CEEPROM