lrzip : 'Lrzip uses an extended version of rzip which does a first pass long distance redundancy reduction. The lrzip modifications make it scale according to memory size. [...] The unique feature of lrzip is that it tries to make the most of the available ram in your system at all times for maximum benefit. It does this by default, choosing the largest sized window possible without running out of memory.'
#
Have you tried xz for compression of email archives (I assume that's what you're using rzip for)? I haven't yet, but some signs on the internets seem to indicate it might be pretty decent:
http://rusty.ozlabs.org/?p=75
hey Craig --
I haven't actually run into a use case for either -- just keeping an eye on latest compression techniques. Nowadays I'm not doing anything with email archives...