El unzip de potato está en non-free. El unzip de testing/unstable está en non-US. Si tu arquitectura es i386 puedes usar la versión de woody en potato, porque fue compilada en potato. También puedes descomprimir un .zip con el programa miniunzip del paquete zlib-bin.