Hi Chris,
The actual eeprom itself doesn't fail, it is only the data that becomes corrupt. They can be erased and reprogrammed. I have never had to replace one, just reprogrammed. The only eeproms I have had to replace were used in old Philips car radios, 24c01 eeproms, where they wouldn't remember stored FM channels due to faulty cells.
Shaun,
If it's a Samsung r87/88 type, a 24C64 can be used as only a small amount of memory is actually used ( I've not done this but other engineers I know have). If you fit a blank one, when the set is powered up default data is programmed into the eeprom. You will need to check that the screen type and main board type are correct for your set in service mode, as different screens and main boards are used.
If you have an eeprom programmer just erase the original eeprom and then power up the set and check settings as above.
If you have a programmer, let me know the TV model and I will see if I have a .bin file for it.
Keith