Si c'est la qualité qui t'intéresse, intéresse toi à celle des décodeurs :
http://mp3decoders.mp3-tech.org/
Le décodeur MAD a souvent été mentionné pour ses apports en terme de qualité. Le logiciel de gravure Burnatonce intègre MAD par défaut.
Une autre solution permettant un décodage théoriquement supérieur consiste à utiliser le diskwriter de foobar2000, en le paramétrant pour un décodage en 32 bits flottant réduit par dithering à 16 bits. Libre à toi d'utiliser ensuite le soft de gravure de ton choix.
Quelle que soit la méthode, tu n'amélioreras pas grand chose, notamment avec des mp3 de faible qualité (ce qui ne semble pas être le cas avec les tiens).