Google has released their new video search, much sooner than I had expected. So far, I'm not terribly impressed by the relevancy, but the features seem to be nice and straight-forward. I can't wait until it expands a bit more (particularly allowing users to download videos or, more likely, watch them online, or at least clips).