Hola
Para los AVI olvidalo, pq no hay nada ya que tampoco hay reproductores que soporten menús para AVI
En cuanto a CVCD, lo que tienes que hacer es convertir el AVI con el TMPGEnc indicando que es CVCD, el programa no tiene por qué enterarse de que luego lo vas a grabar en un DVD... En el TMPGEnc DVD Author meterías el CVCD y te lo debería reconocer. Te dejo este manual por si te sirve para hacer los CVCD:
www.mundodivx.com/mpeg/tmpgenc.php