Ich bin heute auf den Google dienst Music gestoßen welcher leider nur in China erreichbar ist. Dort kann man ganz einfach nach Musik suchen und sich Diese dann direkt in Google anhören.

Bei vielen ist außerdem ein direkter MP3 Download, ein Klingelton Versand oder das betrachten der Songtexte möglich.
Wer auf die typische in Deutschland gespielte POP-Musik steht wird recht oft fündig sofern es sich dabei nicht gerade um Neueinsteiger handelt. Bei etwas seltenerer Musik ist es hingegen oft ein Glücksfall wenn man was findet. Wer aber chinesische Musik mag wird garantiert fündig ;-)

Wenn ihr auch von Deutschland aus suchen wollt braucht ihr euch nur eine Chinesische IP zu besorgen.
Ich bin heute mit diesem Proxy ganz gut gefahren:
222.184.56.3 Port 80

Hier noch ein paar Bilder