Quando compilado com suporte a multimídia, o Firefox já suporta H.264 (como eu tenho visto no Gentoo e FreeBSD). Para este tipo de suporte chegar no Ubuntu significaria que é necessário fazer com que o Firefox instale este suporte ao instalar o arquivo .deb (por padrão, ele está desativado)
Então, para responder à sua pergunta: o suporte pode chegar mais cedo do que você pensa! (Só precisa haver demanda suficiente para um arquivo .deb com suporte já habilitado)