Domingo resolvi formatar meu PC e instalar novamente só o Ubuntu, deixando de lado o Windows. Depois de instalar todas as coisas necessárias para meu trabalho, fui atrás das coisas meio supérfluas. No windows, era evidente que as versões pagas de programas de conversão de vídeo (para conversão para formato de DVD de mesa, por exemplo) eram bem mais práticas. Muitos deles possuíam opções para criação de menus, e já gravavam diretamente o arquivo gerado na mídia.
Fui então atrás de algum programa no ubuntu que fizesse o mesmo trabalho que os softwares do windows. Achei o DeVeDe, e fiquei bastante satisfeito. Ele pode ser instalado indo em Applicatios -> Add/Remove. O menu inicial do DeVeDe pede logo de cara que você selecione o formato da mídia que você quer gravar (VCD, video DVD, etc). Há também opções para mudar o fundo do menu, formato da tela, embutir legendas e outras. Esse software não grava diretamente a imagem que ele gera. Você terá que usar, por exemplo, o programa Brasero (que já vem por default no Ubuntu) para queimar a imagem gerada pelo DeVeDe.
Até mais!