Google Videos Now Available for Purchase
Looks like Google has refreshed the video.google.com page. Two visible changes: They show a sampling of both random and popular videos on the front page, and now there's a Purchased Videos link at the top right that shows you videos that you've purchased.
You can filter searches for videos that are free, or videos that are for sale. I don't see any of the new commercial content there yet; just this one video for sale. Hopefully they will show up soon (and I'm hoping for some 720p or 1080i content).