Перепробовал множество таких сервисов. Сейчас пользуюсь Deezer уже год по премиум подписке. За это время скопил в избранном более 5000 треков. Нравится система рекомендаций, обширная медиатека, хорошее кач-во. Также, на мой взгляд он самый удобный.
Спасибо) Понравилось в Deezer, что есть даже подвальные русские группы, коих нет в Яндексе.