Pois é, o GnomeBaker e o GraveMan são dois ótimos aplicativos. Tanto é assim que o pessoal do Debian CDD-BR está fazendo uma enquete de qual deles será o gravador padrão da distro.
Eu mesmo uso o K3b.
Já li testes do K3b e o Nero. O Nero é mais rápido. Mas falando na minha experiência de usuário, nunca perdi CDs no K3b, o que não posso dizer do Nero. As vezes o Nero grava o disco mas não consigo lê-los corretamente. Já nos discos gravados do K3b é uma beleza.
Eu prefiro o Gnome, mas uso duas aplicações do KDE que para mim são excelentes, o K3b e o Amarok.