The 168 processor (some Duemilenove) has only 512bytes of EEPROM. The 328 (Uno, Nano) has 1024 bytes of EEPROM.