Рецепт уже не раз звучал на этом форуме, см., например, тут:
https://forum.ubuntu.ru/index.php?topic=179583.msg1332685#msg1332685
В итоге, у меня, к примеру, все работает и с zip, и с rar. 
Это полумера, нормально работает только распаковка виндовых архивов. А вот упаковка в линуксе с последующим открытием в винде приводит к крякозябрам.
Сегодня ради интереса взял папку с зарубежной музыкой, переименовал в ней названия всех песен русскими буквами, добавил к ней один текстовый файл, созданный ранее на этом же лине (конкретней, речь идет именно о Росинке), запаковал все это в один архив (но двумя разными архиваторами и в разных форматах, для чистоты экспиримента

) и отнес товарищу-вендузятнегу (потому как у самого венды давно уже нет) на проверку (у него ХР). Из трех вариантов архива, сделанных штатным Росинковским архиватором (а именно: .7z, .zip и .tar.gz) кракозяблы вместо русских букв вылезли только при распаковке архива .tar.gz (удивляюсь, как он смог вообще его распаковать!

). А из двух вариантов, сделанных
PeaZip-ом (это были .7z и .zip) кракозяблы были только при распаковке архива .zip. Во всех остальных случаях кракозяблов не было! Может, я сделал что-то не так?
