Kan ikke se for meg at google tar hensyn til om en side har <embed> kode.
De resultatene dere snakker om som er video resultater, er sider som enten har lagt inn video sitemap i google webmaster tools. eller som har en video thumbnail i metataggen på siden. Det er to måter man kan si til google at man har video på siden.
Men å bare ha embed kode med video på siden tror jeg har lite å si. Dette kan ofte være reklame, flash, eller andre ting. Tvilsomt at google klarer å se forskjell på om en slik kode er reklame eller faktisk er en video relevant til innholdet på siden.