Empfehlen könnte ich Dir den AT26F004 von Atmel. 4MBit serieller Flash mit SPI-Schnittstelle im SO8-Gehäuse.
Allerdings wirst Du den auch nicht bei Reichelt, Conrad oder so finden.
Versuchen kannst Du's über Farnell (einfach als Student anmelden) oder über MSC (Vielleicht einfach mal nach nem Muster fragen, die sind eigentlich sehr kulant bei denen).

Gruß,
askazo