Я сделал некоторые сравнительные тесты для bzip2 vs pbzip2 и lbzip2 вместе с lzip и plzip по адресу http://vbtechsupport.com/1614/. Мне нравится улучшение скорости для lbzip2, если у вас достаточно памяти.