[photojosh]

Or you could add a circular buffer to distribute the writes over the whole EEPROM as per Atmel app note AVR101: High Endurance EEPROM Storage [0]? :)

Just kidding...

[0]: http://www.atmel.com/images/doc2526.pdf