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.