Mailing the story:
How to Burn DVDs with DeVeDe and Brasero on Linux
When DeVeDe first starts up, it'll ask you which type of project you want to create. In this instance, the first option, "Video DVD," is the right choice. DeVeDe will open up a new window for your project. The top half of the window is dominated by a huge white field where you can add video files to your project. Below it are controls that allow you to control format and give you an idea as to how large the resulting image will be.