El otro dia hice una prueba con un dvd-rw, abres el K3B y le das a grabar DVD de datos, metes el juego y le das a grabar y en la ventana que paracere para iniciar la grabacion, busca en las pestañas, encontraras la opcion de crear estructura UDF o algo con UDF, pues seleccionas esa opcion y a grabar, me parece mas sencillo que con el NERO de Win.
Por cierto, si hay nero para linux, NERO-Linux, pero no es libre, asi que o pagas o ya sabes... De todas formas, yo he tenido nero en mis primeros meses con Ubuntu y el K3B le supera.
Saludos!