How well did bzip2 run on Win9x Era computers? In my experience, that while the compression ratio was significantly better than gzip, both compression and decompression were significantly more CPU intense.
It was much slower that gzip. Decompression isn't so bad, but compression is very slow (epecially with "-9"). The compression ratio was better and every sector I could get back helped. My application was for unattended operation and I rarely needed to recompile the kernel so the time penalty wasn't something I noticed.