Ainda na onda dos sites que podem te salvar na falta da Last.FM, eu trombei esses dias com o AUPEO!. Como a Last, ele toca com base no artista que você busca. Mas, se você não tem muita certeza do que quer ouvir, pode selecionar humor, década e gênero (como no MusicOvery), e ver o que eles têm pra você! Além disso, ainda dá pra banir músicas da estação ou favoritá-las. =)

Dá pra ouvir logado ou não, e você ainda pode dar nota às faixas que tocam, ao mesmo tempo em que, se quiser, ele sintoniza com seu player de música (Winamp, iTunes, Windows Media) e customiza suas recomendações pessoais, deixando a rádio cada vez mais com a sua cara.

É muito, muito parecido com o sistema da Last. Com uma pitadinha a mais, até.
Funciona bem em conexõesnão muito rápidas (a de casa que o diga) e tem integração com o Facebook. Eu curti e acho que vale a pena conferir. =)