Проблема не новая, но все же хотелось бы иметь решение постоянно под рукой, а не искать по всему интернету. Выкладываю сюда решение для преодоления бага некорректного отображения русского языка в *.zip архивах. Решение не моё, взял отсюда, поэтому выражаю благодарность VinnyPooh, автору темы.

Итак, вначале добавляем репозитории

deb http://ppa.launchpad.net/r0lf/ppa/ubuntu maverick main
deb http://ppa.launchpad.net/frol/zip-i18n/ubuntu maverick main

Затем выполняем

# apt-get update
# apt-get install libnatspec0
# apt-get install zip unzip p7zip-full p7zip-rar