K3b is a easy-to-use CD/DVD creator made using the KDE libraries. It allows you to easily create music CDs, data CDs, data DVDs, video DVDs and it also has advanced options like making bootable video CDs (who include a small OS and mplayer).
How to burn Video DVDs that will play in a standalone player
By default, K3B makes a DVD with Rock-Ridge & Joliet Extensions.
Change the FileSystem to "UDF" for Video DVD's. When you press the burn button, click on the filesystem Tab & select UDF.