Estoy igual que tú, he intentado usar esos programas que mencionas además de Varsha, kmediafactory, etc... y todos fallan en una parte o otra del proceso.
Lo único que me queda es hacer los dvd's a mano, no es que esté todo el día creando DVD's pero me gustaría que me funcionara algún frontend, no pido demasiado, un menú sencillito que presente los vídeos ya me vale, algo así como hace NeroVision en Windows.