Check out flash memory. 16 and 32 meg is nothing and will act much like EEprom. Erasing is preformed in banks (1k or more), not bytes, however you can use pointers to update data locations and change byte info on the fly. There are techniques out there for doing this.
 
Gordon Varney
----- Original Message -----
From: Chris Lauren
To: PICLIST@MITVMA.MIT.EDU
Sent: Monday, May 03, 1999 5:07 PM
Subject: Large I2C memory ???

Hello there,

I am working on a PIC data logger and I need to store 1 to 2 MB (by 8 bit word) of data in a non volatile memory, I can use several I2C devices, but I wonder if anyone out there have seen any large capacity serial EE proms or serial battery backed up ram chips ? (Access speed is not an issue)

Chris