Sneakernet Anyone?
Supondo que se trata de uma cópia única, não suponho que seja possível copiar o arquivo para um CD (ou outra mídia) e de um dia para o outro para o destino?
Essa pode ser sua opção mais rápida, já que uma transferência de arquivo desse tamanho, por essa conexão, pode não ser copiada corretamente ... e, nesse caso, você pode começar tudo de novo.
rsync
Minha segunda opção / tentativa seria o rsync, pois ele detecta transferências com falha, transferências parciais, etc., e pode continuar de onde parou.
rsync --progress file1 file2 user@remotemachine:/destination/directory
O sinalizador --progress lhe dará algum feedback em vez de apenas ficar sentado e deixar você para adivinhar a si mesmo. : -)
Vuze (bittorrent)
A terceira opção provavelmente seria tentar usar o Vuze como um servidor de torrent e então ter sua localização remota usando um cliente bitorrent padrão para baixá-lo. Eu sei de outros que fizeram isso, mas você sabe ... no momento em que eles fizeram tudo pronto, etc ... Eu poderia ter passado a noite os dados ...
Depende da sua situação, eu acho.
Boa sorte!
ATUALIZAÇÃO:
Você sabe, eu comecei a pensar sobre o seu problema um pouco mais. Por que o arquivo tem que ser um único tarball enorme? O Tar é perfeitamente capaz de dividir arquivos grandes em arquivos menores (para ampliar a mídia, por exemplo), então por que não dividir esse tarball enorme em partes mais fáceis de gerenciar e depois transferir as peças?