zlibbers,
I rewrote my experimental pigz (parallel implementation of gzip), and
it is now closer to production quality. You can find it here:
http://zlib.net/pigz/
If you would like to try it out, let me know how it goes. Eventually
I plan to use portions of the pigz code to provide an augmentation to
zlib for parallel compression.
Mark