Dunno how much memory you need, but I'm aware of applications

(over)clocking Microchip's 23LC1024 at 80 MHz, in 4-bit (SQI) mode.

Last time I looked the official spec is 20 MHz.
--=20
http://www.piclist.com/techref/piclist PIC/SX FAQ & list archive
View/change your membership options at
http://mailman.mit.edu/mailman/listinfo/piclist
.