Apparemment on peut faire marcher le plugin avec rhythnmox 2.98 :
https://github.com/fmarchenko/rhythmbox-vk
Pour Ubuntu 12.04 il faudrait rajouter ce ppa :
sudo add-apt-repository ppa:webupd8team/rhythmbox
Je n'ai pas le temps de fouiner plus que ça. Je ne donne qu'une piste, à vérifier avant de se lancer.