I've downloaded dozens of videos using this extension for Firefox on Linux, and it works almost flawlessly. The only glitch is that sometimes the download fails, but if you catch it early enough, you can restart it and it will continue from where it was.