По идее, в zip не хранится информация о кодировке и определить ее можно только с помощью трюков. (ну или знать, что это русская Windows и соответственно кодировка что-то типа CP1251)
Как ни странно, у меня в последних кедах недавно зип архив нормально распаковался с сохранением русский имен. В самом ark были крякозябры, но после распаковки все встало на место. Т е прогресс есть.
Локаль у меня английская в системе, русский я не ставил вообще.