Eu tenho que fazer upload de um arquivo para alguns usuários de Linux, Windows e Mac OS. Estou usando o Linux, para ter certeza de que todos podem lidar com um arquivo tar, os usuários do Windows terão alguns problemas, então acho que o zip é a melhor maneira.
Esses formatos são nativos?
O OS X pode lidar com ambos por padrão no Finder. O utilitário de arquivamento que acompanha o OS X sabe como extrair os dois formatos. Basta clicar duas vezes no arquivo ou Cmd-Click (ou clique com o botão direito do mouse) no arquivo e selecionar 'Abrir' na lista, e o OS X desarquivá-lo-á.
Os usuários também têm acesso a zip, unzipe tara partir de uma linha de comando janela do Terminal. Todos eles vêm com o OS X.
Há também o Desarquivador gratuito e mais excelente que eles podem instalar, permitindo mais algumas opções ao lidar com arquivos compactados. Ele também suporta mais alguns formatos. Mas é completamente desnecessário extrair arquivos tar compactados com gzip e arquivos zip.