O 7zip faria o trabalho.
Com o 7zip você pode criar um arquivo .tar, .zip ou um arquivo .7z.
E você pode criar executáveis zip auto-extraíveis, caso o destinatário não saiba o que fazer com um arquivo .tar ou .gz.
Eu recomendo que você obtenha 7zip e RTFM para saber como usá-lo na linha de comando.