DeVeDe

Quote from DeVeDe website:

DeVeDe is a program to create video DVDs and CDs (VCD, sVCD or CVD), suitables for home players, from any number of video files, in any of the formats supported by Mplayer. The big advantage over other utilites is that it only needs Mplayer, Mencoder, FFMpeg, DVDAuthor, VCDImager and MKisofs (well, and Python, PyGTK and PyGlade), so its dependencies are really small.

While this piece of software isn't a video editor, if you're looking to create a DVD to give out, you're going to need something that can create DVD's. This is the easiest and best one I've used under Linux. It's easy enough for a beginner to figure out without even reading the docs. Basically, Titles on the left, that's your menu, on the right, you have Files, this is where each menu associates to a movie (mpeg, MOV etc). You can create fancy DVD's with pretty backgrounds, music, fonts, its only limited by your creativity.

Installation is a snap via Software Manager under Linux Mint or direct from the command line:

user@virtualsamsung:~$ sudo apt-get install devede