The following converts a huge variety of video formats (replace .ABC with whatever you have, AVI, FLV, etc.) to DVD-compatible MPEG:
ffmpeg -i videofile.ABC -target dvd -aspect 16:9 -sameq videofile.mpg
FFMPEG is standard in probably all non-minimalist Linux distros, and can also be had for Windows now.