unzip license changed from potato to woody. That's why it is in non-free in potato and in non-US/main in woody.
BTW: The version in woody (for i386) supports encryption and works ok under potato because it was compiled under potato (i.e. no need to use glibc-2.2).