Pues no entiendo porqué a fuerza a VCD, si quieres que los lea un DVD hay varios formatos, a parte del mismo formato DVD el MPEG comúnmente los lee, quizá es tu mejor opción. La mayoría de los lectores DVD's comunes no reconocen el formato AVI.
mejor usa el convertxtodvd ese te deja todo listo en dvd con menu y todo ,pero ojo los video sde celular tienen pocos pixeles asi que asi sea en vcd se te veran cuadriculados no digamos en dvd.