Se você instalou o k3b e, ao executá-lo pela primeira vez, aparece uma janela como a de baixo:

Basta apenas que faça, como root:

chmod u+s /caminho/do/programa

No caso da foto:

# chmod u+s /usr/bin/cdrdao

Prontinho, agora o k3b poderá usar o programa com privilégios de root sem problemas.

Uma outra possibilidade é ver se em "kcontrol -> administração do sistema" tem o item de configuração do k3b, que faz todos os ajustes necessários em modo administrador.

Se este recurso não estiver presente - ex.: slackware - pode-se usar o botão "configurações -> configurar k3b", fornecendo a senha de root, que obter-se-á o mesmo efeito.

É isso, boa queima de cd's para todos !!!...

;-)