I've been using Openshot in Ubuntu for my last two videos. You can upload from there and it seems pretty quick. When I'm in windows, I use Corel Videostudio and can upload from there too. Uploads in windows to Youtube seem to be a lot slower than they do when I use Ubuntu.