EDIT: (26 de maio de 2010) Veja aqui como compilar o ffmpeg com vp8

O Google Liberou ontem o Codec VP8. O codec de vídeo VP8 é agora open-source, e utiliza a licença BSD.
São boas noticias para o html5. A Google, Mozilla e Opera lançaram um projecto com o nome de WebMproject, que já tem o apoio e a participação de algumas empresas de "peso". (AMD, ARM, Nvidia, Skype etc...) O WebM utiliza o codec VP8 para compressão de vídeo, e o Vorbis para a compressão do áudio, e usa um "contentor" baseado no Matroska.

Eu ontem já estive a testar o codec VP8 no ffmpeg (Ubuntu).
Na página do WebMproject está disponível um patch para o ffmpeg. http://code.google.com/p/webm/downloads/list
Só que ocorreu um erro durante a instalação do libvpx. Ao que parece o problema está no Makefile. Porque o "configure" funciona, mas depois não instala o libvpx com o comando "Make Install". Tive de copiar manualmente os executáveis e livrarias do libvpx para as pasta /usr/local/bin, lib e include. Só assim é que consegui compilar o ffmpeg com êxito.
Mas futuramente esse problema será resolvido, porque o libvpx poderá ser incluído em futuras versões do ffmpeg. E claro... vão ser feitas melhorias na integração com a libvpx.