По времени сжатия разжатия чуть чуть уступает bzip2, а плотность выше.
Было бы неплохо встроить в deb lzma.
Или мне показалось, пробовал еще paq8l, по сравнению с lzma плотность чуть выше, а памяти и времени жрет будь здоров.
Даже на старом компе пень-ммх squashfs lzma работает шустро.