Помимо сервисов вроде Last.FM и Soundcloud, которые уже упомянули, есть русскоязычный Яндекс.Музыка. Музыку рекомендует действительно интересную, база песен довольно приличная (хотя малоизвестных коллективов и исполнителей иногда не хватает). Приложение удобное. Единственный недостаток - за это удовольствие приходится платить раз в месяц - продлевать подписку.
Я лично в последнее время пользуюсь bandtraq.com. Правда, больше для того, чтобы следить за последними новостями и релизами, но там есть раздел Discover, где можно найти и посмотреть группы похожие на твоих фаворитов.
У Spotify очень неплохие плейлисты, автоматически раз в неделю собирающиеся в соответствии с вашими вкусами(discover weekly и release radar, к примеру). Так же слышал, что у deezer есть подобие - flow.