Vlc не подхватывает gtk2 тему.

Он на qt. Есть тема gtk для qt.

И где бы её достать?

Установи qt4-qtconfig, запусти его и выстави в настройках тему от gtk. Возможно, еще потребуется установить пакет libgnome2-common, чтобы qt мог нормально определять используемую тему.

Отлично. Спасибо.