rjbgbo,
sua resposta é sim. Gravando um cd de audio à partir de mp3, utilizando o brasero, este cd rodará em qualquer aparelho de som.
É claro que o aparelho pode ter problemas de leitura dependendo da marca dos cds virgens que você comprar. Mas isso nada tem a ver com o brasero ou com o linux, mídias ruins geram cds ruins tanto no nero/windows quanto no brasero/linux.
Outros programas como ganomebaker, k3b(para kde), graveman, ou o serpentine (que vem na instalação básica do ubuntu) também podem ser utilizados sem problemas pra gravar cds de audio.