Hay tutoriales por ahí para simular el aspecto de macosx tanto con gnome como con kde.
¿Por qué no vas a poder instalar VLC? Ubuntu es una derivada de Debian, todo lo que puedes tener en Ubuntu ten por seguro que podrás tenerlo en Debian. De hecho hay más paquetes para Debian, creo que históricamente ha sido la distribución con más paquetes.
Para instalarlo, yo usaría el netinstall, así sólo bajas lo que necesitas durante la instalación. Creo que la iso no ocupa más de 20 ó 30MB, en la instalación te preguntará lo que quieres instalar. Te dejará un sistema base a partir del cual instalar el servidor X, el escritorio y demás, a gusto del consumidor. Aunque creo que con un apt-get install gnome te instalará todo lo necesario, ya no lo recuerdo.
En fin, hay mil tutoriales; documentación, toda la que quieras.