Já experimentei os três gravadores: K3B, GnomeBaker e Graveman. Para mim, o GnomeBaker é de longe o pior! Não é tão simples como o Graveman nem tão seguro e funcional quanto o K3B.
Para quem não tem o KDE instalado e pretende manter a pureza GTK do seu Gnome o melhor é seguir mesmo a recomendação do nosso colega: deixe de lado o GnomeBaker e adote o Graveman. Ele é fácil de usar e bastante confiável. Não é à toa que a Zenwalk o adotou como gravador padrão no lugar do GnomeBaker. Como não é à toa também que eles adotaram o Gxine como player multimídia padrão (e pensam agora em abandoná-lo, devido ao excesso de Java e a permanência de certos bugs): como ali o princípio é sempre adotar o melhor e mais versátil aplicativo de cada categoria, o Graveman lhes pareceu o melhor gravador de CDs pela confiabilidade e a presença de todas as funcionalidades necessárias.
No meu caso, até mesmo para apagar CDs o GnomeBaker dá bug. Certa vez ele fez até mesmo estragar o meu gravador LG... O Graveman tem mais tempo de praça e raramente falha no serviço. É preciso só tomar cuidado ao instalá-lo: ele não fica por default entre as aplicações de som e vídeo, mas no submenu Acessórios!