Pues esas 4 horas es bastante rápido, no creas que vas a encontrar una maravilla. Estos procesos toman su tiempo, que suele ser bastante.
En cuanto a software que permitan eso, me conozco el TMPGEnc Plus y el Canopus Procoder. Ambos permiten pasar de AVI a DVD. Te sacan dos archivos, uno de video y uno de audio. Luego con esos archivos haces la autoría de DVD (crear los VOB, IFO, BUP) y estará listo para grabar. Para la autoría de DVD recomiendo el TMPGEnc DVD Author, que además trae un software para hacer la grabación una vez acabe.
Saludos