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.
FAT File System
My choice was to use a RAW version.