Riassumo quello che ho fatto.
1) Con YaST, ho disinstallato tutti i pacchetti relativi a K3B
2) Con YaST, ho installato i pacchetti k3b e k3b-codec
3) Verificato che la sola reinstallazione dei pacchetti di k3b non risolveva il problema dell'assenza dei permessi, da shel come SuperUser ho impartito il comando
chmod 4755 /usr/bin/wodim
4) Verificato che il messaggio di errore era cambiato, perché ora usciva un messaggio di velocità non supportata, ho ripetuto la formattazione reimpostando manualmente la velocità a 20×
5) La formattazione è avvenuta regolarmente, anche la verifica del DVD ottenuto ha dato esito positivo. Il report finale, mi informava che, un realtà, la velocità media di scrittura é stata di 12×.

Finalmente K3B FUNZIONA!!!
Tengo comunque a specificare che potrebbe anche essere un problema di repository, infatti, come si afferma in questa discussione,
http://www.suseitalia.org/forum/programmi/k3b-mp3-e-cd-audio-help K3B scaricato dal
repository oss ha dato qualche problema a più d'un utente, mentre
il K3B scaricato dai
repository packman non dà alcun problema.