http://www.allofmp3.com/

I am pretty interested in trying this site out. I just want to see if anyone else has used it. $0.01 per MB downloaded and you can select what bitrate you want the files in (available on most albums).

Something odd from their FAQ:

Q: I've order the file (album) with 384 kbps bitrate, but my player doesn't play it!
A: The '384 kbps' files encoded with FreeFormat technology. This technology is one of encoding methods with various compessing rates: from 8 to 640 kbps. FreeFormat's merits and demerits consists of very high encoding quality and feeble support from players' developers. This is professional tool which usualy used for mp3 to wav decoding for CDs record.

List of decoders which supports FreeFormat:
MAD: up to 640 kbps
lame: up to 550 kbps
Freeamp: up to 440 kbps
l3dec: up to 310 kbps

Example - decoding FreeFormat file by Lame decoder (command line):
lame.exe --decode filename.mp3

Also you can play FreeFormat files using MAD plug-in for Winamp
http://www.mars.org/home/rob/proj/mpeg/mad-plugin/

Other files you can download from Software.

The english used on this site really sucks, but it seems to be a legit Russian business. Any opinions?