Você pode linkar simbolicamente bzip2, bunzip2 e bzcat para lbzip2 e gzip, gunzip, gzcat e zcat para pigz:
sudo apt-get install lbzip2 pigz
cd /usr/local/bin
ln -s /usr/bin/lbzip2 bzip2
ln -s /usr/bin/lbzip2 bunzip2
ln -s /usr/bin/lbzip2 bzcat
ln -s /usr/bin/pigz gzip
ln -s /usr/bin/pigz gunzip
ln -s /usr/bin/pigz gzcat
ln -s /usr/bin/pigz zcat
Eu escolhi lbzip2 em vez de pbzip2 porque o /usr/share/doc/lbzip2/README.gz parece "mais bonito" que /usr/share/doc/pbzip2/README.gz. Além disso, o manual do alcatrão fala sobre o lbzip2 .
Editar:
Opigz-2.1.6, que está incluído no Precise Pangolin, se recusa a descompactar arquivos com sufixos desconhecidos (por exemplo, initramfs - *. img). Isto é fixado em pigz-2.2.4, que vem com o Quantal. Então você pode querer esperar até o Quantal, instalar o pacote Quantal manualmente, ou não ligar gunzip / gzcat / zcat ainda.