Som na caixa.

O gstreamer tem tudo para ser o futuro do som no Gnome, mas o presente é com o xine.
Por isso instale, imediatamente, o totem-xine (o apt remove o totem-gstreamer por default).
Pra ver e ouvir no navegador, instale o totem-mozilla e os codecs dos pacotes libxine1 e w32codecs.

Com o KDE , basta instalar o Kaffeine, acompanhado do w32codecs e libdvdcss.

Apesar de todos comentários positivos e dicas, não consigo me dar bem com Mplayer. O som falha, a imagem fica lenta, sempre um probleminha...