お気に入りのアーティストを入力すると
それに似たバンドを流してくれてたPandoraってサイト（海外）があったんですが
日本からのアクセスが拒否されるようになってしまって困ってました。
凄く気に入ってたのに残念。・゜゜・(>_<;)・゜゜・。

色々検索して最近はLast.fmかAOL Radioを聴いてます。
Last.fmは日本でもサービス開始されましたが
音楽は聴けないので海外の方で聴いてます。

特にお勧めはAOL Radioです。
チャンネル数が200以上あるみたいで
ロックはもちろん、メタル、プログレ、カントリー、
ラップ、ブルース、ジャズ、ポップ、ソウル…etc
必ず気に入った所が見つかります。
因みに私がよく聴くチャンネルは「Hard Rock」。
古いのから新しいバンドまで
バラエティに富んでいるので
思わず聴いていても懐かしい曲に身悶えたり（笑
「お、これは初めて聴いたけど私好みだわ～」とか…
勿論海外サイトですので、邦楽は一切流れません、多分。
(追記：World/International Station にJapanese Pop という
チャンネルありました）

洋楽ファンは必聴ですね。
勿論無料です。

AOL Radio