J'ai suivi les infos trouvées ici : http://www.videolan.org/vlc/download-ubuntu.html, soit pour résumer :

% sudo apt-get update
% sudo apt-get install vlc vlc-plugin-esd

Sur ma config, le package "vlc" restait introuvable. J'ai dû activer un repository "universe" en dé-commentant dans le fichier /etc/apt/sources.list les lignes suivantes :

deb http://fr.archive.ubuntu.com/ubuntu/ edgy universe
deb-src http://fr.archive.ubuntu.com/ubuntu/ edgy universe

J'ai également ajouté le support "DVD region free software" en ajoutant la ligne suivante dans le même fichier /etc/apt/sources.list :

deb http://medibuntu.sos-sts.com/repo/ edgy free

et en lançant :

% sudo apt-get install libdvdcss2

Voilà...
Maintenant je me bats avec la HP C6180 qui, si elle semble être reconnue avec le driver Photosmart C6100, ne reçoit rien quand je lance une impression de la page de test. Affaire à suivre, donc...