Jepp, K3B gilt als das beste Brennprogramm für Linux. Wenn du eh KDE installiert hast, sollte das deine Suche beenden. Unter Gnome gibt es mehrere zur Auswahl, die aber, soweit ich mich erinner, an K3B nicht ran kommen, v.a. wenn es um Video-DVDs geht. Aber mit Brasero hast ein ordentliches Tool zur Hand, welches die üblichen Alltagsprobleme eines Brennprogramms lösen können sollte.
Ansonsten empfehle ich dir mal
diese Seite ans Herz, da hast eigentlich alle wichtigen Infos drinne