http://www.jamendo.com/ru/about
Сервис свободной музыки, оплата по желанию, лицензии свободные, сервис интегрирован во многие плееры, пробовали Ритмбокс и Амарок. В Ритмбоксе нет поиска по жанру - только сортировка, в Амароке изначально сгруппированы по жанру.
ПО первому впечатлению есть немало годных композиций