[imaginenore]

Try using something better than Zip. LZMA2/PPMd are very good.

This is what I use for backups:

    7z a -m0=PPMd:mem=256m -mx9 archive.7z file_to_compress