Abra o terminal e execute isso:
sudo wget http://www1.videolan.org/vlc/skins2/crux.vlt
sudo cp crux.vlt /usr/share/vlc/skins2
Em seguida, abra o VLC e vá para as configurações. Em "aparência", marque a opção "usar capa personalizada" e cole isso no "arquivo de recursos da capa":
/usr/share/vlc/skins2/crux.vlt
Em seguida, reinicie seu vlc e você deve estar pronto para ir.