Dê uma olhada no lftp . É um poderoso cliente ftp que tem uma opção para downloads paralelos:
'mirror' can download several files in parallel (--parallel option) and a single file with 'pget' (--use-pget-n option).
Ele está disponível no repositório padrão do Debian, então você deve tê-lo também no Ubuntu sem usar binários de terceiros ou compilá-lo a partir do código-fonte.