http://rzip.samba.org/
Rzip uses bzip2 for its backend. It has a "memory" of 900MB, which is much, much larger than either zip or bzip2. It trades memory for CPU cycles so that you can get much better compression with certain kinds of data. It doesn't work with streams at all.
See Also
