Make the best dump compressor ever? :)
The page
http://www.mediawiki.org/wiki/Dbzip2 is worth looking at just
for the available options. Continuing dbzip2 is the first idea but not
the only one. I'm sure many things can be dig from there.
Also worth noting, Ariel has been doing the last en dumps in page batches.