The real trick is to use a parallelized implementation of the compression tool, viz:
tar --use-compress-program /usr/bin/lbzip2 --create --file file.tar.bz2
or if you must use .gz tar --use-compress-program /usr/bin/pigz --create --file file.tar.gz