Last week, Google Revamps Search Results Landscape with Universal Search. Part of that includes not just Google News results in the middle of the page, not just image results or local results but also video results.
An example video result that comes up in the middle of the page is a search for star wars kid. You should see the famous video from YouTube in the middle of the page, here is a screen capture of it, if you do not see it.
Webmasters and SEOs are already asking at WebmasterWorld how they can optimize their videos to be included in Google Web search?
Of course basic elements like the title of the video, the keywords, the description and so on are all important. But you have two challenges.
(1) Make Google believe a video result is important enough to come up in the main Google web results
(2) Make Google feel that you video deserves to be there over other videos.
I find it interesting that a search on the correct spelling of lonelygirl15 doesn't bring up a video, for me, in the Google web results. However a misspelling of it, as lonleygirl15 does return a video result in the main web search results.
Forum discussion at WebmasterWorld.