I just found this video that shows how to embed YouTube video into your WordPress. I the past I have used a plugin to do that, but, as you can see, it turns out there is no need of any plugin. This also works for Google video as well.

Courtesy of http://www.jackhumphrey.com