Eu adorava ouvir o Jamendo / Magnatune via Rhythmbox e parecia que eles costumavam ser incluídos no pacote rhythmbox-plugins, no entanto os plugins não aparecem na lista de plugins e eu não consigo encontrar nada online dizendo que eles eram removido ou o que não.
Quando eu digito "Rhythmbox Jamendo" no centro de software, aparece o pacote de plugins, mas ainda nada.
O plugin Magnatune fez o Rhythmbox travar em 11.10, então foi desativado [source] . O problema deve ser corrigido na versão de desenvolvimento que, até onde eu posso encontrar, só está disponível em 12.04.
O plugin Jamendo foi descontinuado [fonte] .
Eu estava pensando a mesma coisa, então eu fui ao menu Rhythmbox - > Plugins, verifiquei "Magnatune", e está lá! Parece que está instalado, mas não ativado por padrão por algum motivo.