External Flash?

You can get external SPI FLASH chips from Atmel up to 8 megabytes (64 megabits).

They come in surface-mount packages so you will need some kind of breakout board.