この二つのサービス、恥ずかしながら、全く知りませんでした。
前者は定額制の音楽聴き放題サービス、後者は高度なレコメンデーション機能を備えた自分専用ネットラジオサービスです。
米国では、Pandora Radioは従来の電波によるラジオ放送も含めて、最も聴かれているラジオ放送になったそうです。
どちらのサービスも、結果的に音楽業界の売上増に貢献しているそうです。
それだけでなく、違法ダウンロードよりもはるかに簡便な手段で音楽を聴けるようになるために、結果的に違法ダウンロードを減らすことに貢献しているそうです。
当然ながら、どちらも、日本ではサービスが提供されていません。
Spotifyは、日本に参入する意向は皆無らしいです（音楽業界との交渉が面倒くさいらしい）。
Pandoraは、多分、参入意欲はあるんじゃないかと思われますが。
以下のリンクを見ると、音楽業界、インターネット業界など関係業界も含めた動向が見えてきます。
http://www.musicman-net.com/SPPJ01/
http://www.drillspin.com/articles/index/5
Spotify、Pandora Radioの普及によって、iTunes Storeなどのダウンロード販売の売上が減っているそうです。そのため、ダウンロード販売は「高音質化」へ移行するのではといったことも書かれています。