Eu recomendaria MP4 para uma ótima qualidade para taxa de compressão. Mesmo o YouTube recomenda como o formato escolhido para o upload de vídeos e por uma boa razão - a quantidade de largura de banda que eles usam a cada dia é ridícula, eles querem manter vídeos de qualidade para os usuários, mas usam menos largura de banda, por isso o MP4 é um ótimo candidato devido à sua taxa de compressão.