This tutorial has shown me it is possible to interface with EEPROM.
This EEPROM is what I plan to use. It holds more, but it still is a 2-pin serial I
2C EEPROM thingy with the same number of pins, so it should work, right? Also, I noticed that, from the picture, it looks like
this particular breed of EEPROM thingy fits into a breadboard!

If I were to find a way to interface with a CMOS camera (which I have unsuccessfully searched for) then what I would probably use this for is to temporarily dump pictures, because there's not enough RAM for them. I suppose as an added bonus it remembers pictures after I turn it off, too.
A few more questions...
Is this particular EEPROM a good choice?
Does it hold 1MB of data or 128KB?