So, yet another 2 years, here's another vote for bzip2 compression. I know it's not in the standard Java libs, but if you use Apache Commons-Compress you can easily do bzip2, as well as offer lzma, snappy, Z, and 7z.