Хотелось бы знать как это можно сделать с минимальными потерями качества. Конечно можно МР3 конвертнуть в WAV, а из него опять в МР3 с желаемыми параметрами, но этот способ наверняка не оптимальный.

Вообще диски рипаю пятым Винампом, там встроеный кодек Lame 1.1. Может в каких-нибудь CDex'ах есть такая конвертация?