Du kannst auch mal so als Anregung dir die Dataflashs von Atmel anschauen.
Das sind keine EEPROMs, dafür aber Flashspeicher. Die Dinger gibts meines Wissens aber auch nur in SOIC, also SMD-Version. Die bringen aber bis zu 16MB unter und sind relativ preiswert.

Finde ich sehr interessant.