Also consider the RAMTRON FM24C256 32K X 8 eeprom.

It reads and writes at FULL I2C buss speed. No artificial delays required.

It is also pin-for-pin compatible with many common serial eeproms, and might just plug directly into your eeprom socket.