https://launchpad.net/~frol/+archive/zip-i18nРаботает.
Архив, сделанный на Windows, нормально открывается, все названия папок и файлов читаются.
И наоборот, архив, сделанный на Ubuntu, нормально открывается на Windows, все названия папок и файлов читаются.
Проверил на 11.10 и на 10.04-3 LTS.
Если просто добавление этого репозитария не сработает (у меня почему-то не захотел заменить уже установленный zip), то можете просто скачать оттуда (View package details) и установить пакеты unzip, p7zip-full, libnatspec0.
Пакет zip ставить не нужно.