For parallel compression that's compatible with gzip, you should use pbzip2.
Performance