BTW, bz2 is kinda over. Check out xz and the parallel version pxz.
I've also got my version of parallel xz: https://github.com/vasi/pixz
It doesn't require use of large temporary files like pxz, and the xz files it produces can also be decompressed in parallel.