WinRar
I was just playing with WinRAR and I saw that it has a feature called "Put Recovery Record." I didn't know what it meant so I looked it up in help and it says something to the effect that it stores some redundancy information in the archive every some many bytes. Bascially it makes your zip file a RAID file. So you could lose a portion of the file and still have the all the contents.