I never had such problems with compressed files. On Usenet they always use the par system, thus you have one file spread to 10-80 different rar files ending with .rar then .r00, r01 aso. When one file is corrupted, you use a par file that replaces one rar. They already had par2 files, which were a lot better, and now they have even autopar.