O Rhythmbox (já estou aprendendo a escrever), vem com um plugin para execução das suas músicas do Last.fm, é possível ouvir, porém as informações sobre a mesma não são apresentadas. Isso até agora!!! Uma extensão do plugin foi desenvolvida por Lars Strojny (não consegui encontrar o profile do indivíduo).
Com o plugin é possível visualizar o título e o artista da musica em questão, possibilitando também que a arte do álbum seja apresentada.

Antes de tudo é necessário instalar um pacote:

sudo apt-get install python-elementtree

Baixar o plugin:

wget -r --no-check-certificate https://svn.usrportage.de/lastrhythm/trunk/

Mover para o local correto:

cd svn.usrportage.de/lastrhythm/
sudo mv trunk/ /usr/lib/rhythmbox/plugins/trunk
cd ../..

Apagar arquivos que foram baixados sem necessidade:

sudo rm -R svn.usrportage.de/

Tudo instalado!!!
Agora basta habilitar o plugin padrão do Last.fm no Rhytmbox:

Editar --> Plug-ins...
Selecinar o Checkbox Last.fm
Configurar com seu usuário e senha
Clicar em fechar

Agora já é possível saber a música que se está ouvindo.

Agradeço ao Indivíduo que não conheço pelo desenvolvimento do plugin.
Mais informação direto na fonte.