You are actually a bit wrong on the size. It is 256Kb of memory.
Since EEPROMS are very very easy to program,...
Here's the specs on the EEPROM circuit: http://www.atmel.com/Images/doc0670.pdf