Тебе шашечки или ехать?
Не хочешь QT - используй Totem, Banshee или любой другой плеер написанный на GTK.

VLC написан на QT, максимум, что можно сделать - это привести его к GTK'шному виду.
Можешь ещё попробовать найти пакет vlc-gtk под свою ось.