For the normal EEPROM, yes, you have to wait the 10ms. Better idea is to make page write according to the chip datasheet that you will select. You may write 32 or 64 bytes at once (that is 10ms...).

If you do not want any delay then look at www.ramtron.com

Ioannis