What about on Linux? IDM won't work correctly on Wine as well. I know IDM is best, but it can download only as fast as my speeds, right?
Indeed there is no IDM for Linux, but for Windows it's excellent. Many people use it. It downloads very fast and will persist until the file is down. It also shows a download bar every time a video or any other media plays, giving you the option of downloading it. Get a copy from your favorite torrent site and just follow the instructions.
I realize you like "Down Them All" but unfortunately for now it's not available. When that happens it's time to explore options.