Для начала, если фильм более 65 минут, надо разбить его на 2-части. Это можно сделать достаточно простой прогой VirtualDub, ее можно скачать в инете, затем советую конвертануть все это дело в MPEG-1 прогой Panasonic Mpeg 1 Encoder, и уже после этого из того, что получильсь генерировать VCD. При конвертировании в MPEG-1 можно обработать изображение (например шумавой фильтр заметно улучшает изображение). Как пользоваться программами можно найти в интернете. В частности можно поискать "Конвертирование DVD в MPEG4", там описано применение VirtualDub. Что касается Nero - проблем с записью нет, но встроенный декодер пользовать не советую, из-за него все неправильное и получается. Если формат изображения изначально был 352х288 в Mpeg-4, тогда еще можно попробовать перекодировать и записать средствами Nero. Чем хорошы отдельные проги, можно попробовать получить небольшой кусочек фильма, и на это не требуется такого огромного количества времени, а уже получив правильный кусок (Mpeg-1 поток VCD), можно обработать и весь объем фильма.