I alway use ahead nero 5
take about 2h to convert a 250mb avi movie to vcd on a PIII 1Ghz 384mb 40Gb PC.
not the fatest but i tried TMPGEnc and EO video... they seem to take forever
EO video convert 1% of my movie in 5min which mean it will take 8h! to convert to vcd