Buenas, sobre el tema de la instalación no hay color entre Ubuntu y Debian, en Debian, mismamente en modo experto (gráfico) ya puedes instalar GNOME, KDE o XFCE, si quieres cifrar el home por ejemplo, en Ubuntu te dejan la opción, la gran diferencia es que en Debian no te lo permite si a su vez no cifras la Swap (con drmcrypt por ejemplo) debido a que con un equipo en suspensión se pueden capturar datos del usuario en la Ram (temas que he comprobado).
Eso y un montón de cosas más, suerte con esa Debian, te costará algo más hacerte a ello y vaya, lo que dices de los vídeos, yo no tengo ningún problema para ver nada ¿? será por reproductores !