Arduino Mega or DUE?

There is a libary that uses the EEPROM of the USB to serial processor for non volatile storage.
As well as one that uses flash, try google.