Sembra a me o i formati disponibili per i files di Youtube adesso sono soltanto .flv?
Fino a non molti giorni fa scaricavo regolarmente .mp4 con Downloadhelper (su Mac), che non richiede nessun convertitore aggiuntivo.