If they don't, I can't see any alternative. Have you noticed how all the sites code the music for mp3 players (ie, low bit-rates). Believe me, itunes bought music sounds about 10 to 20% worse than a cd through a good stereo system. It's easy to hear the difference. With their OEEX options, AllofMP3 fills a need that isn't easily replaced.
Am I wrong here? Does anyone know of a site that sells well-priced music at higher bit-rates?