Instale a extensão do gerenciador de downloads DownThemAll no Firefox. O DownThemAll apresenta um acelerador avançado que aumenta a velocidade em até 4x e permite pausar e retomar downloads a qualquer momento, incluindo a retomada de downloads interrompidos de onde eles foram parados.
Em minha experiência, dividindo o download em 4 partes, que é o que o DownThemAll faz, reduz a velocidade de download para cerca de 5-10% a menos que a velocidade máxima que o seu provedor de serviços de Internet pode fornecer. Se você está recebendo uma taxa de download de 26kbs, então isso não é culpa do DownThemAll. O Axel e o aria2 (cliente de download de alta velocidade em linha de comando) são dois aceleradores de download que você pode instalar no Ubuntu Software Center, se quiser tentar algo diferente, fora do seu navegador da Web.