Large Arduino Storage
Large storage can be an issue. The easiest and cheapest solution is SD Cards. Using a 3.3V Arduino you don't even need to have any special hardware, just direct connections.
Alternatives
FAT File System
RAW Version
My choice was to use a RAW version.
See Also
Arduino