Обнаружил еще одну приятную неожиданность своего линукса. Если запустить одновременно VLC и Rhytmbox, то у VLC видео не разворачивается не весь экран. С чем связан баг пока не понятно, решения, кроме как выключать Rhytmbox на время просмотр фильма тоже нет.

С другой стороны, когда смотришь фильм, музыку все равно не слушаешь, так что особого ущемления возможностей пользователя тоже не наблюдается.