Мой джентельменский набор меломана:
last.fm - ну это самый очевидный, рекомендации так себе, а вот по похожим исполнителям искать удобно
hypem.com - сайт, который публикует песни, опубликованные в блогах, база блогов огромная, разделено на теги, очень удобно
discogs.com - огромный каталог релизов со всего света, гибкая фильтрация при поиске (фильтры по стране, жанру, стилю, году/десятилетию и т.д.)
soundcloud.com - поиск песни + поиск по тем плейлистам, в которых есть эта песня
www.musicroamer.com - для тех случаев, когда устал от всего остального
Я лично в последнее время пользуюсь bandtraq.com. Правда, больше для того, чтобы следить за последними новостями и релизами, но там есть раздел Discover, где можно найти и посмотреть группы похожие на твоих фаворитов.
У Spotify очень неплохие плейлисты, автоматически раз в неделю собирающиеся в соответствии с вашими вкусами(discover weekly и release radar, к примеру). Так же слышал, что у deezer есть подобие - flow.