O Free Download Manager costumava baixar vídeos HD MP4 do YouTube, mas toda vez que eu tento baixar um vídeo, eu só recebo arquivos FLV.
Eu configurei os vídeos para 1080p, mas eles são baixados como FLV (nenhum tamanho é fornecido pelo programa).
Estou usando o Windows 8 de 32 bits com o Firefox, mas também experimentei o Internet Explorer.
Eu uso uma solução mais simples para baixar um vídeo do Youtube. Basta adicionar ss ao link do vídeo do YouTube e o download será iniciado.
Com isso, seu link será parecido com: http://www.ssyoutube.com/*****
Funciona também para baixar arquivos de vídeo mp4.