Recuerda que puedes comprimir audio sin pérdida de calidad, a través de formatos como flac o mac.
Para formatos con pérdida de calidad, recomiendo que cada uno escuche un archivo (ojalá de rock o dance) al mismo bitrate en mp3, ogg, wma y aac. En mi impresión, lo mejor en cuanto a prestaciones y libertad de uso es ogg, pero dejo la decisión a ustedes.