Think I can also help you with an idea that can help you solve the problem with mp3 music downloads.
Since web streaming radios can be an excellent source for new music from almost any genre possible but not every web radio station can be streamed directly on the cell or not everyone has a fancy phone that can handle web radio streaming and apps for streaming online radio, one solution that would still let you get new mp3 music downloads would be to record web radios streaming.
Can be quite efficient, there's an Audials little proggy that I use for the job for example:
This one works as a stream recorder and can capture, record and convert internet streaming radios music to mp3 tracks and save then to your computer without any issues and in excellent quality.
Easy to use plus you get the chance to download all the mp3 music you would ever need simply by recording web radios.
Worth a shot, I for one use it almost every day to get favorite music from the web.
As long as you don't share the music anywhere and keep it for yourself, should do wonders for you