Soy un fanatico de la terminal tanto es asi que para iniciar el navegador o cualquier cosa lo escribo en la terminal , acabo de hacer unas isos con la filmografia de "A nightmare on elm street"  y grabarmelas en dvd para tenerlas guardadas y liberar espacio del disco , para crear una iso con los archivos que quieras escribe en la terminal lo siguiente

[darroy@Hyrule ~]$ mkisofs  -r -o salida.iso entrada1.avi entrada2.avi entradaN.avi

Para poder tener una compatibilidad con otros sistemas distintos utilizando Rock Ridge y Joliet
Rock Ridge
De Wikipedia, la enciclopedia libre
Rock Ridge Interchange Protocol (RRIP, IEEE P1282) es una extensión al estándar ISO 9660 (que define los sistemas de ficheros de los CDs) al cual añade requerimientos para sistemas de ficheros tipo POSIX.

Básicamente esta extensión añade soporte para atributos de ficheros específicos de Unix en CDROMs con ISO 9660.

Estas características añadidas son:

    * Nombres de ficheros más largos (hasta 255 caracteres).
    * Pocas restricciones en los caracteres usados para los nombres de fichero.
    * Modos, usuarios y grupos propietarios de los ficheros.
    * Enlaces simbólicos.
    * Jerarquía de directorios más extensa.

Joliet es el mismo sabor pero para windows y se pueden combinar ambos

[darroy@Hyrule ~]$ mkisofs  -R -J -r -o salida.iso entrada1.avi entrada2.avi entradaN.avi

y para tostar la iso primeramente saber el numero de dispositivo de la grabadora

[darroy@Hyrule ~]$ cdrecord -scanbus                                         
Cdrecord-ProDVD-ProBD-Clone 2.01.01a59 (i686-pc-linux-gnu) Copyright (C) 1995-2009 Jörg Schilling
Linux sg driver version: 3.5.34
Using libscg version 'schily-0.9'.
scsibus0:
        0,0,0     0) 'ATA     ' 'ST3200021A      ' '3.01' Disk
        0,1,0     1) *
        0,2,0     2) *
        0,3,0     3) *
        0,4,0     4) *
        0,5,0     5) *
        0,6,0     6) *
        0,7,0     7) *
scsibus1:
        1,0,0   100) 'HL-DT-ST' 'DVD-ROM GDR8163B' '0N21' Removable CD-ROM
        1,1,0   101) '_NEC    ' 'DVD_RW ND-3500AG' '2.56' Removable CD-ROM
        1,2,0   102) *
        1,3,0   103) *
        1,4,0   104) *
        1,5,0   105) *
        1,6,0   106) *
        1,7,0   107) *
scsibus2:
        2,0,0   200) 'GENERIC ' 'USB Storage-SMC ' 'I16A' Removable Disk
        2,1,0   201) *
        2,2,0   202) *
        2,3,0   203) *
        2,4,0   204) *
        2,5,0   205) *
        2,6,0   206) *
        2,7,0   207) *
[darroy@Hyrule ~]$

En mi caso la 1,1,0 es la grabadora , para grabar escribimos

[darroy@Hyrule ~]$ cdrecord -v -speed=4 -dev=1,1,0 -eject -data salida.iso

Espero que les sirva de ayuda , para ver todas las posibles opciones ver el manual , yo siempre grabo con estas opciones , mkisofs y cdrecord son programas del paquete cdrtools y vienen por defecto en todas las distribuciones Linux y BSD.
Si quieren comprobar que la iso se ha grabado con los archivos que querian pueden montar la iso con

[darroy@Hyrule ~]$ mount -t iso9660 -o loop /mnt/iso salida.iso   donde /mnt/iso es un directorio que hemos creado previamente

Tambien tarda menos en grabar ya que no tiene que estar utilizando y comunicandose con la interfaz grafica como por ejemplo la barra de progreso , con la opcion -v te muestra los bytes que esta grabando con respecto al total , ademas esto es lo que utilizan internamente las aplicaciones graficas para grabar cd's o dvd's , espero que les sirva de ayuda como por ejemplo cuando se desconfiguren las X como dice son_link

Gracias por el tuto, buen aporte, karma.

Saludos!! 

Mi mas sincero karma positivo Darroy_jenova  buen aporte.