tgz, tbz2 biztos nem megy, mert a tar nem indexelt formátum (végig kell olvasni az utolsó fájlhoz - tehát ki kell tömöríteni az egészet)
ZIP ebből a szempontból jobb, ott fájlonként megy a tömörítés.
cramfs, squashfs felcsatolható tömörített fájlrendszerek, de csak olvashatók.
Csináld meg a /tmp-de tmpfs-re (amúgy is jobb) - akkor a memóriát (swap-et) használja - és tömörítsd ki oda!