pbzip2 binhost

Оно того не стоит. Если уж очень хочется, по моему скромному опыту, лучше lbzip2, более стабильный. При этом будет работать только параллельное сжатие, а вот параллельно разжиматься скорее всего не будет. Если и будет, то только те архивы, которые были сжаты lbzip2, который разбил архив на блоки и как-то сохранил разметку блоков. Естественно разбивка на независимые блоки влияет на качество сжатия.