Se a execução de uma ferramenta externa funcionar para você, 7Zip é o melhor que encontrei.
É de código aberto, tem um utilitário de linha de comando para que possa ser chamado a partir do seu aplicativo e tenha proporções de compactação impressionantes.
O link acima é somente para Windows, mas há uma opção de plataforma cruzada chamada p7zip