Beim Mega8 könnte man entweder das Eeprom nehmen (512 Bytes), oder falls das nicht reicht, evtl ein kleines serielles EEProm extern anschließen, da hat man dann Platz ohne Ende.... naja, aber immerhin ein paar Kilobytes....
MfG
Volker