В своей бэкапилке, правда на PHP, юзал zip без сжатия (писал свою реализацию, а то готовые библиотеки очень тупили), как контейнер, и весь поток сжимался gzip'ом. Получается что-то типа раровского solid archive, лучше и быстрее жмется, чем в обычном zip, при этом возможна довольно быстрая навигация (так как в конце зипа есть таблица со всем содержимым). Плюс этот архив отлично читается любым софтом умеющим работать с архивами. Хотя по скорости доставания конечно уступает обычному zip'у, но тут уже нужно расставлять приоритеты, что важнее скорость упаковки или скорость доставания.