Video DownloadHelper has the best results of any addon I've tried so far, with about a 90-95% success rate. It can be a little quirky - sometimes it lets me pick which download method to use (which is what I set it to do) and sometimes it just picks one for me. I haven't really explored all the options, but it's worked well for me.