Najlepszy program to chyba TMPGEnc.
Pełno poradników tego typu tutaj na forum - wystarczy poszukać
http://forum.cdrinfo.pl/showthread.php?t=47560.
A maksymalnie plik może mieć jakieś 800 mb (nie dokładnie, około 790) żeby się spokojnie zmieścić na płytę VCD (ale bez menu i innych dodatków bo to też zajmuje).