Bom desde a versão 24 do Firefox e possível visualizar vídeos no youtube que usam codificação h264, basta abrir o seu about:config pesquisa por media.gstreamer.enabled e marca-lo como true, e o seu Firefox vai usar o gstreamer para executar vídeos codificados com h264.

Observação: nas versões aurora e nightly esta chave já esta habilitada por padrão.

Observação: Os vídeo que contém anúncios no youtube não são executados via html5, são executados com o velho flash hehe

Observação 2: Tive problemas na renderização de alguns videos que simplesmente faziam o meu navegador morrer, recomendo

[]'s