Non, non sono free.
L'unico free che conosco è TmpEncoder che però nella versione free converte solo in mpeg1 che corrisponde alla qualità del VCD.

Per quanto riguarda la durata della conversione, dipende dalla dimensione dell'AVI, dalla qualità finale richiesta e dalla potenza del PC.
Comunque parliamo in linea di massima di alcune ore.