DJ Surround, Как тут уже упомянули, меньше потерь дадут более прогрессивные кодеки. Наиболее популярны и, относительно, всеядны: AAC, OGG Vorbis.
Раз речь идет о максимальном качестве, то (но опять же, нужно учитывать исходный материал и конкретные цели кодирования):
для OGG – кодированный, с основным параметром – q6.0 - q6.5 (~180-200kbps), дает уже, очень хорошие результаты (сопоставимые и даже лучше чем у mp3 с 256-320kbps) и самое главное размер файла небольшой. Дальнейшее повышение битрейта – приведет к еще более лучшему качеству, но выше битрейта 350kbps я бы не стал делать...
Для AAC (от Nero Encoder или QT) – q0.75 – q 0.80 (~300 kbps плюс минус 50). Дает тоже отличный результат. Можно конечно и выше, но это приведет к еще большому размеру файла, а на качестве это практически не отразится.
Дальше, лучше –
Lossless...
Ссылка на пост
имел ввиду что по возрастающей по битрейтам после ААС и ОГГ перед лосслесс идет он. На малых и средних да, слабоват, те двое его делают, но на высоких он хорош. ОГГ может с андроидом тоже распространенным станет, хотелось бы, мож развивались бы тогда пошустрее, а то мр3 соперником в плане битрейт/качество наверно никто не считает:) 
или у меня версия старая... 
25 янв 2012 в 15:14
Раз речь идет о максимальном качестве, то (но опять же, нужно учитывать исходный материал и конкретные цели кодирования):
для OGG – кодированный, с основным параметром – q6.0 - q6.5 (~180-200kbps), дает уже, очень хорошие результаты (сопоставимые и даже лучше чем у mp3 с 256-320kbps) и самое главное размер файла небольшой. Дальнейшее повышение битрейта – приведет к еще более лучшему качеству, но выше битрейта 350kbps я бы не стал делать...
Для AAC (от Nero Encoder или QT) – q0.75 – q 0.80 (~300 kbps плюс минус 50). Дает тоже отличный результат. Можно конечно и выше, но это приведет к еще большому размеру файла, а на качестве это практически не отразится.
Дальше, лучше – Lossless...