last.fm умеет составлять плейлисты по жанрам, а точнее по тегам( например, можно так: https://www.last.fm/tag/female+vocalists). А также по similar artist. Треки тянет бесплатно с ютуба. Ну и добавлю somafm.com