I often find myself banging my head against a wall watching tar compress with a single execution thread. PBZIP2 is the solution to that problem.

Here’s my few recipes for using this:

Compress: tar cf archive.tar.bz2 --use-compress-prog=pbzip2 archive/

Uncompress: pbzip2 -dvc archive.tar.bz2 | tar x

Enjoy!