Si no recuerdo mal, Pandora tuvo algún problema con las discográficas, así que ahora sólo emiten en EEUU y no sé si en otros países en los que tengan licencia. Creo que estaban intentando que la web funcionase a través de proxies, pero no sé cómo está el asunto.
Por otro lado, tienes last.fm, que igualmente te permite escuchar música de cualquier estilo o parecida a otro artista/grupo. Tiene un carácter más "social", pero básicamente es una radio por internet. Eso sí, hay que bajarse un reproductor (creo que es 1 mega o algo así).
Saludos.
PD: esto no iría en Música?