The best replacement for bzip2 is gzip.

The best alternatives to bzip2 are rated as following:

Your alternative for bzip2 is not listed? Suggest!

Speaking about bzip2, one probably shouldn't forget about tar.

Other search terms related to bzip2 and their ratings are:

★★★★★

tar

You have in mind a companion for bzip2 and it is not yet here? Propose!

Scale is based on the average worldwide traffic of bzip2 in all years. Click on graph for more.

bzip2

gzip