Rusty Frozbite (./1) :
Question : Y'a-t-il un moyen simple autre qu'une réinstallation complète de passer de Kubuntu à Ubuntu ?

apt-get install ubuntu-desktop
Ça ne vire pas les paquetages Kubuntu, mais ça ne pose pas problème d'avoir les deux.
En revanche, je ne comprends pas comment on puisse vouloir passer de KDE à GNOME.

PpHd (./2) :
mplayer ? J'ai pas bien regardé ce que ca faisait...

Oui, et les fameux w32codecs qui contiennent les codecs propriétaires. C'est illégal de les distribuer comme ça, mais le pack sur yatoshi.com l'est aussi.
Cela dit, les formats les plus importants ont des codecs natifs libres dans mplayer.