Google introduced Video.google.com today.

You can apparently search for video, and play it using a slightly updated version of VLC .0.8.2 (which came out yesterday.)

The version that Google puts up for download is for windows only, and uses ActiveX.