DAR: link se encaixa em todos os seus requisitos.
Eu preciso do formato de arquivo com os seguintes recursos
Tanto quanto sei, o zip, o rar e o 7z não preservam os proprietários.
O mais recente formato tar (POSIX 1003.1-2001, pax) ainda lista e extrai arquivos lentamente. Parece que ele lê e descompacta todo o arquivo para listar todos os arquivos.
Talvez eu tenha perdido alguns formatos de arquivo ou truques como o uso de squashfs?