Vocês estão complicando muito, uma coisa tão simples quanto o processo de autoração de dvds.
Jhonny Roger, eu não sei no que você esta errando pra criar a estrutura no devede, aqui em casa quando eu quero criar um dvd, eu uso a dupla avidemux e o dvdstyler pra criar os menus, botões, fundos e criar a estrutura final do dvd, o resultado é perfeito. Qualquer hora eu vou fazer um video tutorial pra mostrar como é simples criar um dvd no linux, usando as ferramentas citadas acima.