Hello Alex,
You did not say what size of EEPROM you are considering. It would seem that higher capacity devices will be of more recent design, and are likely to have a higher clock speed limit, and a larger page write buffer. A very commonly available size would be 64Kbit (8K byte) - perhaps this should be the minimum size under consideration.
I have a collection of datasheets, accumulated over the years, and quick review of the 32K/64Kbit SPI parts suggests that the page write buffer is likely to be 32 or 64 bytes. For the 4.5V-5.5V supply range, a clock rate of 2MHz would seem to encompass all the parts that I reviewed.
For cases where the maximum clock rate was 1MHz, this applied to either lower voltage parts and/or smaller capacity parts of earlier origin. The minimum page write buffer size was 8 bytes, applicable to an early, low capacity Atmel part.
Where fast writes of large amounts of data are required, the Ramtron FRAM devices (e.g. FM25640) might be considered. They do not require a write buffer because they can immediately write each byte at their maximum clock rate. Therefore, any number of bytes can be sequentially written.
Regards,
Mac