I believe zstd does parallel compression/decompression and has some of the best efficiency ratios.[1] I’ve been replacing gzip with zstd as a general purpose compression format.

[1]: Benchmarks available at http://facebook.github.io/zstd/#benchmarks