bzip2 je linuxovina. Kromě něj není standardně skoro nikde.
Já téměř vždy preferuji gzip se kterým se lépe pracuje prakticky ve všech systémech. Má menší kompresní poměr ale je daleko rychlejší. Na jednom serveru provádím křížovou zálohu datového svazku přes NFS - cca 35GB dat. gzip --fast trvá asi 4,5 hodiny, bzip2 kolem 6 hodin. Rozdíl ve velikosti je v řádech desítek MB - na LAN zanedbatelné.
Každý má holt jiné potřeby...