Rar сжимает лучше чем Zip. Могу посоветовать только скачать программу, которая по характеристикам превосходит твой архиватор. Да и ещё попробуй сделать самораспаковывающийся архив. Или же сделай архив, помести его в папку и опять сожми и так далее должно сработать.
Случается, что архиватор 7z (http://www.7-zip.org/) жмет лучше других. . Но не всех файлов это касается. Путем проб можно выбрать необходимый архиватор для данного задания. . И конечно степень сжатия - Максимальная