This adorable little DIP chip has a megabyte of flash storage. It's solid-state and less expensive than an SD card, and has more storage than your microcontroller's EEPROM. Perfect for when you want to store or retreive up to 1 Megabyte of data. Use any microcontroller with SPI. This is a 3.3V part so you'll need to power it with 3.3VDC and use a level shifter if controlling with a 5V micro such as an Arduino. A 74LVC245 or 4-transistor level shifter will do quite nicely!
For more details, check out the datasheet. Also, barebones SPI Flash library for Arduinos on github