EEPROM to storage data

I initially got the ethernet shield, and the sd storage is nice and all, but between the ethernet and sd libraries, the overhead is just too much. And yes, even the sdfatlib overhead is too much. I am now considering using eeprom and just periodically upload the data to a server.

I just want to confirm that the AT24C1024B will work with 100khz I2C clock speed arduino uses. The datasheet only specifies a maximum clock of 1mhz and did not specify a minimum.

and to replace ethernet, I am considering using wifly. I take it the overhead will be lower than the ethernet library.

thanks.