I'm not sure what the details of this are since nobody pays attention to Google Video but in Picasa Web Albums i am seeing a "View in HQ" option for videos (even those that were uploaded before this option was there).

"There are several other changes out today as well, like the aforementioned improvements to video--now all your videos over a certain size (320 pixels) will play back in higher-quality MPEG4 format. You don't need to re-upload the files or make any other changes, just enjoy your existing videos at higher quality! "

http://googlephotos.blogspot.com/2008/12/improved-sharing-international-name.html

Forgive me but;

Video in Picasa Web Albums!