Vou dar umas dicas referente ao link sobre multimídia que lhe forneci (
http://ubuntuforum-pt.org/index.php/topic,25857.0.html). Para uma instalação do básico do básico aconselho a instalar logo estes aqui:
Abra um terminal, feche o synaptic antes se estiver aberto, e digite (copie e cole é melhor):
sudo apt-get install -f
sudo apt-get updatedepois digite(copie e cole é melhor):
sudo apt-get -y install cpdvd regionset x264 gqmpeg mp3gain mjpegtools libdvdread3 mpeg2dec vorbis-tools id3v2 mpg321 mpg123 libswfdec0.3 libflac++6 ffmpeg cdda2wav toolame libmp4v2-0 lame lame-extras libmad0 libjpeg-progs libmpcdec3 libquicktime1 flac faac faad sox toolame ffmpeg2theora libmpeg2-4 uudeview flac libmpeg3-1 mpeg3-utils mpegdemux liba52-0.7.4-dev a52dec esounddepois digite(copie e cole é melhor):
sudo apt-get install -y gstreamer0.10-ffmpeg gstreamer0.10-fluendo-mp3 gstreamer0.10-fluendo-mpegdemux gstreamer0.10-gl gstreamer0.10-gnonlin gstreamer0.10-pitfdll gstreamer0.10-plugins-bad gstreamer0.10-plugins-farsight gstreamer0.10-plugins-ugly gstreamer0.10-sdl gstreamer0.10-plugins-bad-multiverse gstreamer0.10-schroedinger gstreamer0.10-plugins-ugly-multiversedepois digite(copie e cole é melhor):
sudo apt-get -y install gstreamer-dbus-media-service gstreamer-toolsdepois digite(copie e cole é melhor):
sudo apt-get -y install mplayer mplayer-fonts mplayer-skins mplayer-skin-blue mozilla-mplayer mencoderdepois digite(copie e cole é melhor):
sudo apt-get -y install gxine libxine1-plugins libxine1-ffmpeg totem-xinedepois digite(copie e cole é melhor):
sudo apt-get -y install avifile-player avifile-utils avifile-mad-plugin avifile-mjpeg-plugin avifile-vorbis-plugin avifile-win32-plugin avifile-xvid-plugin avifile-win32-plugin avifile-divx-plugin avifile-utils avifile-xvid-plugin avifile-divx-plugin xvid4conf avifile-mjpeg-plugin avifile-vorbis-plugin avifile-mad-plugin
depois digite(copie e cole é melhor):
sudo apt-get -y install vlc vlc-plugin-esd mozilla-plugin-vlc wxvlc vlc-plugin-artsisto não encerra todas as opções fornecidas no link indicado que tem muito mais que isso, mas deve resolver o problemas dos vídeos.
Caso ainda não funcione baixe mais este dois pacotes aqui:
w32codecs(Codecs da Microsoft):
http://packages.medibuntu.org/pool/non-free/w/w32codecs/w32codecs_20071007-0medibuntu0.6.06.1_i386.deblibdvdcss2(Permite reprodução de DVDs encriptados):
http://packages.medibuntu.org/pool/free/libd/libdvdcss/libdvdcss2_1.2.9-2medibuntu4_i386.debe depois de baixados basta dar um duplo clique sobre cada um e se for o caso de baixar algumas dependências confirme.