No es tan simple como que YouTube añada la compatibilidad para HTML5. YT usa vídeos codificados en h.264 y Firefox no puede reproducirlos en HTML5 ya que ese navegador usa sólo codecs libres como ogg.
Puede que YouTube tarde un poco en transcodificar sus vídeos a formatos libres, pero creo que eventualmente llegará el día.