Со стандартным gzip'ом поробуй с разными уровнями сжатия поиграться и ключом --rsyncable. Еще zlib'ом попробуй. Во вложении python2.7 скрипт, просто перетянуть на него файл который хочешь сжать. Ну и 7-zip, наконец + там тоже настройки степени сжатия и размера словаря.