Voilà ce que me met K3b lorsque je lance la gravure alors que j'ai lancé la configuration et que devant "mkisofs", y'avait un V en vert
 
Une idée ?

Il y a de grandes chances que ton user n'ai pas les droits pour lancer mkisofs.
en root, fais chmod 0666 /usr/bin/mkisofs
pour qu'il soit accessible pour tous.
Il faudrait aussi faire de meme pour cdrdao, cdrecord.

Maintenant j'ai :
 

Salut,
Le plus simple serait que tu laisses k3b configurer les droits pour les programmes cdrecord,mkisofs,cdrdao et cie...
Pour cela, faut lancer k3bsetup [en étant root] , se laisser guider par l'assistant de configuration en vérifiant a l'étape ou k3b te demande d'entrer les utilisateurs de ton systeme autoriser a graver, que l'option [situé en bas] "Laisser k3b faire les changements nécessaires pour les programmes externes ..." est bien coché  
 
a+

Ben oui, c'est comme ça que j'avais fait !

rapide vérif, k3b [version 0.8.1] opére bien les changements de droit. Donc relance k3bsetup stp [si le blem vient bien de droits mal config sur cdrecord ...]
Ils doivent etre positionné ainsi normalement