I'm using I2C FERAM in some of my projects. It is told to last millions of R/W cycles.

The model, which I have is 64kb in standard 8pin DIL. For some nasty reason the memory is divided to 256B pages, which all have an own subaddress.