Ex Falso pode fazer isso por lotes de arquivos mp3. É o que eu uso no GNOME:
Eu não tenho certeza de como um CD de áudio é diferente, mas se isso acontecer, o K3B definitivamente tem as ferramentas para fazer isso. Eu ficaria surpreso se isso não acontecesse.