Hi Jerry

Have you checked using F-RAM Memory from RAMTRON? They have non-volatile memory that can be written much faster than EEPROM. Their devices range to 2 Mbit an can be interfaced by SPI with clock speeds up to 40 MHz. See here (scroll down to SPI Interface):
http://www.ramtron.com/products/nonv...ry/serial.aspx

You can buy it at resonable prices from here:
http://www.farnell.com/

Regards,
Hans