For downloading music in mp3 format you should visit Beemp3.com. It is a search engine with a simple web design that lets you look for mp3 files all over the internet. The files are not in the site itself, but on many different places. So Beemp3.com will save you time making the search through one page and see the results as if you had looked in a lot of websites.
You can search by album, artist, song, or a general category for results which include all the previous ones. It is really easy to download each file, just by clicking on it will open a new tab or window with the link to the right of the screen and that is all. For some files you will be asked to enter an anti spam code. The download is for free, so go ahead and start making your playlist for iPod, the music folder on your computer or any other device.
For each file you searched, a link is included for sending that ringtone to your mobile phone and hearing those tunes when you receive any calls. Also, many search results show a video in Youtube.com for the song you looked up. This is a good thing for having a preview before you start the download.
Although you can download files without even signing up, registered users can store a playlist in the website for accessing each time they enter the page. The database is quite complete and you will be able to find any tune or song you look for at Beemp3.com. Maybe you could challenge the site by searching unknown artists, but you won't win that easily.
Some questions about Beemp3.com/
How long have they been around already?
Beemp3.com/ In their own words
BeeMP3 is a music search engine for locating an mp3-audio files over the Internet.
Why Beemp3.com/ might be a killer
The full database and the simple way it works make Beemp3.com a really useful tool for music lovers.