O PPA mencionado é na verdade meu.
Ele não tem um plugin pandora - presumo que você esteja se referindo a este projeto do GitHub:
Infelizmente, este plugin não foi portado para o GTK3 - portanto, ele não será executado em nenhuma versão do Rhythmbox usada no Ubuntu 11.10 ou posterior.
Até que alguém assuma essa tarefa, você não poderá usar o rádio Pandora via Rhythmbox.
Alternativas:
O próprio Rhythmbox incorporou recursos de Rádio - você pode adicionar estações de rádio manualmente.
Meu PPA tem um plugin chamado radio-browser que permite navegar em várias estações de rádio
Existem clientes Pandora alternativos - como o Pithos
Aceitando o desafio:
Se você é um programador, o plugin pandora é escrito em Python.
Você precisará de um bom guia, como o seguinte, para ajudá-lo a recodificar isso para o GTK3 usando as ligações do GIO.
Além disso, observar o código portado do Python GTK3 ajudará você a entender as novas estruturas e a API a serem usadas.