Hace poco vía digg me di cuenta de esta página (click sobre la imágen) en la cual al hacer una búsqueda de un artista, aparece una lista de muchas de sus canciones, y uno tiene la opción de escucharla completa o descargar el mp3.

Así que la web 2.0 ya tiene su buscador de mp3 gratuito

Saludos!!