Quoting Jordi Espasa Clofent jespasac@gmail.com:
Have you tried gzip or bzip?
Yes. But both of them doesn't support encryption.
Unless something changed in recent years, "encryption" in ZIP files is trivial to break. As alternative to ZIP, you can always "tar xzf - infile1 infile2 infile3 | gpg -e -r blah@foobar.com > outfile.tar.gz.gpg" and have both decent comperssion and decent encryption.
Or if you don't want or can't use public keys (say recipient doesn't have one), you could use "gpg -c" instead of "gpg -e" to have thing encrypted with symetric cypher using passphrase. This will be similar to the way ZIP works, but harder to break if good passphrase is choosen.