Eu costumava o usar o spotube, mas sem condições, o treco tá bem lento e bugado, não sei se é só pra mim, mas é comum ele dar pitico e travar a reprodução.

Não conheço um aplicativo desse tipo assim pra linux, no celular tem vários.