Какой программой можно быстро переделать формат видео?

Format Factory

Скорость конвертирования зависит не от программы, а от мощности процессора компьютера.

Для справки: для записи на ДВД-диск нужны программы авторинга (из "классики жанра" это - Адоб Энкор, Сони ДВД Архитект, ВоркШоп, ДВД ЛАБ, и куча другого достойного и не очень софта) . Можно начать даже с Неро Вижн (есть пакетах Неро версии 7 и выше) . Дело в том, что ДВД-плееры не распознают файлы размером более 1,36 гига (более старые модели - 0,99 гига) и разрешением более 720х576 точек. Эти проги авторинга сами разбивают большой файл на части, и делают конвертацию в формат, который понимает дивидюшник (МПЕГ 2 ДВД, он же MPEG 2 PS). Как вариант можно использовать МПЕГ 4-кодек, но качество будет похуже. И, таки, не забываем проверять комп на наличие кодеков, иначе результат может получиться непредсказуемым.
Время просчёта для ДВД-видео почти равно самому фильму (т. е. если мы имеем полуторачасовой фильм, то просчёт + запись на диск тоже будут примерно полтора часа, другого варианта наука пока не придумала).

WinAVI Video Converter

NV10fix - NERO Vision
сразу подгоняет размер под DVD диск

А это и будет долго. В зависимости от мощности компа. Если не важен результат, то программ море. Но они конвертируют в удовлетворительном качестве. Если ты хочешь получить качественное видео, то придется изучить виртуал дуб или авидемукс. И еще, mpg формат очень много весит, если фильм в хорошем качестве. Тебе придется разбить его на части. Потому, что многие дивидишки не понимают размер файла больше двух гиг