MP3 again (FX flak jacket on, running for cover)

I apologise in advance as I know this has probably discussed many times. I am finding it very difficult to locate a legal MP3 download site with a great back catelogue. emusic, 7digital, bleep.com, downloadmusic.ie all seem to have poor search formats and limited songs. What I was looking for was something of the power and range of ALLOFMP3.com but legal. Is there such a thing. I found [broken link removed] fantastic but you need a shagging 086 phone!

Is it possible to convert Itune songs to MPs at all at all?? Sorry again if this has been rehearsed ad nauseam.

http://askbobrankin.com/convert_itunes_to_mp3_format.html for your conversion question

Someone suggested that the client software for AllOfMP3 (instead of the website) still works ok.