Среди моих фаворитов:
1. last.fm - про него уже написали.
2. 8tracks.com - своего рода соц. сеть. "На 8tracks можно загружать свою музыку, можно слушать то, что загрузили другие, можно делать подборки под настроение, можно открывать для себя новую музыку на основе подборок и рекомендаций живых людей, а не рейтинговой автоматики, можно слушать его целый день не платя ни копейки и всё это совершенно легально."
3. gnod.com - сайт, на который вводишь несколько названий групп, которые тебе нравится, дальше сайт подбирает группы, похожие на те, что ты указал. Временами можно найти малоизвестную годноту.
Я лично в последнее время пользуюсь bandtraq.com. Правда, больше для того, чтобы следить за последними новостями и релизами, но там есть раздел Discover, где можно найти и посмотреть группы похожие на твоих фаворитов.
У Spotify очень неплохие плейлисты, автоматически раз в неделю собирающиеся в соответствии с вашими вкусами(discover weekly и release radar, к примеру). Так же слышал, что у deezer есть подобие - flow.