If you just need 1MBit of EEPROM space two 24xx512 EEPROMS would do the job.

see: DataSheet

They are easy to use with PBP.

What kind of data are you planing to store in EEPROM?
can it be "compressed" in some way?

regards:

Ralph