Unter Debian Sarge 3.1 verwendet der VLC, Xine und Co bereits den bei Debian mitgelieferten Default Theme und dummerweise liefert dieses Debian Zeugs keine Alternativen Themes mit.
Zumindest gilt das für das unofficual Multimedia Backport Repisitory, daß man sowieso benötigt um einige Filme anschauen zu können.