I started seeing this a few days ago. It's not just video search - major product sites also get this treatment. Try searching for "Amazon" and you'll get the same thing.
With respect to video - Google does seem to be running some tests. If you search for "Randy Moss Video" for example you'll get YouTube videos in the right rail above the Sponsored Links. (Not everyone is seeing this, but I can send some screenshots if you're interested)
Both of these moves seem pretty bold on the part of Google trying to keep users in their properties and away from the publisher of the content.
All Comments
With respect to video - Google does seem to be running some tests. If you search for "Randy Moss Video" for example you'll get YouTube videos in the right rail above the Sponsored Links. (Not everyone is seeing this, but I can send some screenshots if you're interested)
Both of these moves seem pretty bold on the part of Google trying to keep users in their properties and away from the publisher of the content.