[lateralux]

I'm using pbzip2 to solve this problem. http://compression.ca/pbzip2/

[Slartie]

I was doing that too, until I tried lbzip2 ( http://lbzip2.org/). Does basically the same, also a drop-in replacement, but is even faster by a noticeable amount!