A friend of mine had a few videos and wanted to play them on a DVD player. The last time I researched how to do this, I was very disappointed to see that there were really no viable solutions (i.e. there were no solutions unless you wanted to drop $300 on software).
Well, now I have some good news. There is a FOSS application called
DVD Flick that rocks.
This app will walk you through creating the menus and even does some more advanced stuff (like advanced video editing, subtitles, etc.)
It will also burn it to a disc for you, if you wish.
My favorite extra feature is that while it is encoding, it has three buttons: "Cancel", "Minimize", and "Entertain Me". The "Entertain Me" button launches a Tetris game that you can play while the DVD encodes. Why isn't this in Outlook?!