I can think of a few:
don't power it on unless you have to;
don't power it on unless you have to;don't write to it unless you have to;
don't write to it unless you have to;write as little data to you as you can - compress the data; only write to it during brown out or power down, ...;
write as little data to you as you can - compress the data; only write to it during brown out or power down, ...;level the writes to as many cells as possible - increment the write address with subsequent writes;
level the writes to as many cells as possible - increment the write address with subsequent writes;use a big eeprom;
use a big eeprom;use fram;
use fram;use sram + battery back-up;
use sram + battery back-up;
...
3 - 7 are really examples of implementating 2)#2.