Скриншот с конечной реализацией:
Должен сразу заметить, что официальная документация довольно скудная, поэтому за образец был взят rhythmbox-youtube, который к слову, у меня при запуске никаких поисковых результатов не выдал, ну да и ладно, основную свою роль как образца он выполнил.
Код плагина тут: http://github.com/grunichev/rhythmbox-vkontakte
Плагин не требует авторизации вконтакте, работает через API.