All you need to know really is that it works via googlecl. Once you've installed that, it's as easy as google picasa post --title "Albumname" path/to/video.avi. And Google webspace is cheap with 20 G for 5 $ a year - with full control over your privacy. (Better than facebook anyway.)
Ok, you may need to upgrade to a current python-gdata and remove your old config files: rm -r ~/.googlecl/ for it to work. But it does work!