For superior quality over MP3, you may be interested in Ogg Vorbis which is a lot like MP3 only using a better acoustic model that is designed to minimize loss. I have been reading about it a little. There is even a WinAmp and Sonique plugin for the format.
http://www.vorbis.com/faq.html