Google ha sacado, reciente y silenciosamente, Google Music Search.
Es un buscador (obviamente), que te permite buscar reviews y demás cosas (usa el motor de Froogle, al parecer), separando los resultados por Artista, Album, y Canción.
 
Aquí hay un ejemplo de la búsqueda.
 
Otra alternativa para busquedas musicales la ofrece Altavista