Amarok, Rhythmbox, Banshee и Exaile - самые популярные плееры под линукс , линуксойды - "продвинутые пользователи", поэтому большинство пользуется lastfm. Теперь заходим на страницу группы пользователей амарока, пользователей rhythmbox'a, exaile, banshee и видим, что radiohead на первом месте, собственно вывод напрашивается сам =)

upd: добавил про другие плеера