Память Вы никак не создадите, можете только воспользоваться той, что имеется в камне. Делается это так: http://freeduino.ru/arduino/sample_EEPROM.html
Не забудьте, что у процессора ATMega число циклов записи в NVM (Non-volatile memory, EEPROM) ограничено. У Мега256 кажется всего 100.000. Так что не пишите в цикле по одному и тому же адресу Используйте так называемый Wear leveling алгоритм