I've found yet another mp3 download site, this one is the replacement for the closed down 'AllOfMP3'. It's cleverly named, 'AllTunes'.

I'm reviewing the site now, so check back soon for a full review.

Take a look at these cheap mp3 download sites in the meantime:

MP3 Panda 
MP3Fiesta 
MP3va