O Google Video já conta com uma versão em português. O site, que indexa vídeos online de portais como YouTube, AOL, Yahoo! e Dailymotion (além de exibir conteúdos hospedados nele mesmo), já está aparecendo para alguns usuários brasileiros completamente traduzido, embora o Brasil ainda não apareça na lista de localidades com versões internacionais do serviço.
Atualização: Se você acessou o domínio principal e a versão em português não foi exibida, tente acessar o endereço http://video.google.com/?hl=pt-BR.
Há alguma possibilidade do Google Video ser indexado ao Google Search, assim como o Google Images? Já que está em português, a melhor oportunidade é esta e facilitará a busca por vídeos.