require large arrays of data
Define large. I used a 1 Mbit EEPROM (25AA1024-I/P from Microchip Tech) on one of my projects and it worked out well. Much cheaper and simpler than a SD shield, but much less storage as well. You can get small SPI flash chips too, but you usually get fewer writes with flash.