I noticed Google is promoting Picasa Web Albums (which includes video uploading now) with a little link at the top of my Gmail – where my tools are (Calendar, Docs, …). That means they have 3 (!) different places where you can upload your video now: Google video, Youtube (owned by Google) and Picasa.
