axel is a very fine downloader that does the job just fine.
It handles resume and it uses multiple concurrent connections to speed up the download.
Install it like this:
sudo apt-get install axel
Download a file like this:
axel http://releases.ubuntu.com/releases/10.04/ubuntu-10.04-beta2-desktop-i386.iso -a
The result would be something like this: