どれだけ圧縮が遅くてもいい。
どれだけ圧縮にメモリを使ってもいい。

展開が激烈には遅くなく（たとえばgzipの数倍以内とか）で、
なおかつ、メモリ使用量がそれなり（たとえば、256MB以内とか）。

この条件でベストのものって何？

何がしたいかというと、
ディストリのインストールDVDを一枚のCDに圧縮したいわけです。
gzipなら4.7GBになるところを、無理やり700MB以内にできないか？
圧縮は、どんなに遅くてもいい。
たとえ、Quad Core で３ヶ月ぐらい掛かっても、
圧縮する価値はあると思う。
DVDなんてダウンロードできないよ！！！。