Eu não posso dizer com certeza, mas eu tentaria o seguinte:
sudo apt-get install gnome-do
sudo apt-get install gnome-do-plugins
A partir daí, execute o gnome-do e configure os plugins de forma que o plug-in do banshee esteja ativado. Já faz um tempo desde que eu usei o gnome-do e eu ficaria curioso em saber como isso funciona para você.
Peço desculpas por não ter lido sua postagem com mais atenção (foi um longo dia). Eu não li corretamente que você não está vendo o plug-in do Banshee na lista de plug-ins do Gnome-Do.