I use Nero 6.0 Ultra Edition to burn my VCDs. I download the movie, open Nero, click on Burn To VCD, and it burns the movie to a CD-R. For me the file must be under 700 MB or it will not burn it. I know thats not the same as burning to a DVD.

I recommend the following video file formats:

.avi
.mpg
.mpeg