Audiogalaxyの代替となるサービスについては、海外でも色々と議論されているようで、例えばここのランキングなんか参考になります。 URL
2013-02-08 00:56:40 via web
ふむふむ。というわけでhttp://alternativeto.net/software/audiogalaxy/ をみてみると、http://grooveshark.com/ イチオシって感じですね。
でもiPhoneでのアプリがないし、権利関係が灰色なのでね。
しばらくはGoogle Musicを使っていきますよ。