Para ayudar a la indexación de videos en Google Video se acaba de introducir el Video Sitemaps, una extensión del Protocolo Sitemap que te ayuda a tener a tus videos más visibles via Google Video. Utilizando este Sitemap como añadido a tu Sitemap estandard, puedes especificar todos los videos de tu sitio con su metadata relevante. Aquí un ejemplo:

http://www.ejemplo.com/videos/alguna_pagina_con_video.html http://www.ejemplo.com/videos/otra_pagina_con_video.html