bom nao sei se ja postaram isso aki mais acho q nao ....
eh soh entrar como root no terminal colar o seguinte comando e da enter...
sudo aptitude install cdda2wav faac faad ffmpeg ffmpeg2theora flac 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-bad-multiverse gstreamer0.10-plugins-farsight gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse gstreamer0.10-schroedinger gstreamer0.10-sdl gxine id3tool id3v2 lame lame-extras libflac++6 libjpeg-progs libmad0 libmjpegtools0c2a libmp4v2-0 libmpcdec3 libmpeg2-4 libmpeg3-1 libquicktime1 libswfdec0.3 libxine1-plugins libxine-extracodecs mencoder mjpegtools mpeg3-utils mpegdemux mpg123 mpg321 sox tagtool toolame totem-xine totem-xine-firefox-plugin transcode ubuntu-restricted-extras vorbis-tools
isso irar rodar a maioria das extensões pra video...
Grato!!!
Fonte:
http://www.pittlandia.net/2007/10/20/instalando-e-personalizando-o-ubuntu-710/