The original example sketch had it set to pin 6, but I was having trouble reading values on that, and changed to 10 which gave me valid data. I can give 12 and 14 a try if you think it will help.
No, I don't think it will help. If there is going to be a useless comment, though, you should maintain it. Or delete it.
I'm running Arduino 1.0 as my IDE, I don't have the computer in front of me right now, so I'm not sure what build it is or anything more specific at the moment
I think that you remember having downloaded a release candidate version, since you don't get those from the Arduino site. Since you didn't even mention the possibility, we can safely assume that 1.0 from the Arduino site is what you are using.
I should also probably clarify that I'm not trying to write to the Arduino's EEPROM, but the DS2433.
Kind of obvious, since you don't need to specify a pin number to write to the internal EEPROM.
Perhaps the key to solving your problem is to write to and read from the external EEPROM in smaller chunks. Write to/read from 1/4 of the EEPROM, starting at the first address. Then, read/write the next 1/4, etc.
Before doing that, it might be useful to search for the FreeMemory function, and add some calls to that to your code, to see if running out of memory IS your problem.