Essas dicas foram testadas e aprovadas, todas elas funcionarão perfeitamente.

Ao final dele o seu Feisty Fawn deverá ser capaz de lidar com os seguintes tipos de arquivos multimídia (foram os que consegui testar): mp3, Ogg-Vorbis, m4a (aac), mpc (musepack), ape (vejam o final do tutorial), XviD, wma, avi, wmv (os protegidos pela DRM não são suportados), divx, mpeg, rmvb (prefira usar o Xine ou o Realplayer para reproduzí-lo), MPEG-4/MPEG-10 (H264, para máquinas poderosas, de preferência com Placas de vídeo dedicadas da Nvidia), PDF, streaming de vídeos (trailers do sites da Apple e Omelete), MIDI, arquivos compactados em RAR, ZIP, 7ZIP e ACE, Flash, Java (para acessar sites de Bancos e rodar aplicações que exijam o Java instalado), assistir DVDs (prefira o Xine, Kaffeine ou Mplayer, o Totem dá muitos problemas), fontes da Microsoft e etc.

Com a lista em ordem instalaremos os seguintes pacotes apenas com a lista oficial:

ubuntu-restricted-extras (ele instalará os seguintes pacotes com suas dependências - Sun Java 6, Flash 9, Fontes da Microsoft, Gstreamer Ugly e Ugly Multiverse e Libdvdread)
sun-java6-fonts
cpdvd (para copiar o conteúdo de um DVD para o HD, modo texto)
faac
faad
ffmpeg
flac
gstreamer0.10-ffmpeg
gstreamer0.10-gl
gstreamer0.10-pitfdll
gstreamer0.10-plugins-bad
gstreamer0.10-plugins-bad-multiverse
gstreamer0.10-sdl
lame
mp3gain
x264-bin (para codificar arquivos de vídeo H264/AVC)
mpg123 (para ouvir mp3 no Nautilus quando passar o ponteiro do mouse sobre a música)
mpg321 (para ouvir mp3 no Nautilus quando passar o ponteiro do mouse sobre a música)
gqmpeg (para ouvir ogg no Nautilus quando passar o ponteiro do mouse sobre a música)
regionset (modifica a região de codificação para reprodução de DVDs - uso em modo texto)
mjpegtools
sox
mplayer (reprodutor de vídeo e áudio)
mplayer-fonts (fontes necessárias par ao Mplayer mostrar legendas)
mplayer-skins (temas para o Mplayer)
mozilla-mplayer (plugin do Mplayer para o Firefox poder tocar Trailers da Internet, é preciso remover o totem-mozilla se quiser usar este)
xine-ui (Outro reprodutor de Vídeo e Áudio)
libxine1 (bibliotecas do Xine-ui)
libxine-extracodecs (para o Xine tocar MP3, mas me parece que ele perdeu a função, só o libxine1 é o suficiente)

Atendendo a pedidos!

rar (para compactar arquivos no formato RAR, use o compactador de arquivos ou File Roller no Ubuntu para isso)

unrar (para descompactar arquivos no formato RAR, use o compactador de arquivos ou File Roller no Ubuntu para isso)

p7zip e p7zip-full (suporte aos arquivos 7zip [7z - LZMA], ZIP, Zip64, CAB, RAR, ARJ, GZIP, BZIP2, TAR, CPIO, RPM, ISO e DEB) - Do que pude averiguar o File Roller será capaz de descompactar, mas não compactar no formato 7zip. Você terá que usar a linha de comando para compactar arquivos 7zip. Não tenho arquivos 7zip para testar isso. Alguém pode testar se isso realmente funciona?)

unace (suporte para arquivos ACE, visualização e descompactação)

Para os que gostam do bom e velho modo texto do apt-get, é só fazer (copie aqui com o CTRL+C e depois dentro da janela do terminal do Ubuntu cole com o SHIFT+CTRL+V):

Código:

$ sudo apt-get install ubuntu-restricted-extras sun-java6-fonts cpdvd faac faad ffmpeg flac gstreamer0.10-ffmpeg gstreamer0.10-gl gstreamer0.10-pitfdll gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-sdl lame mp3gain x264-bin mpg123 mpg321 gqmpeg regionset mjpegtools sox xmms xmms-flac xmms-mp4 xmms-musepack xmms-scrobbler xmms-skins xmms-status-plugin xmms-wma mplayer mplayer-fonts mplayer-skins mozilla-mplayer xine-ui libxine1

Copiando alguns arquivos que não estão nos repositórios oficiais:

Ele se encontra neste endereço:

• http://medibuntu.sos-sts.com/index.php

Uma lista com todos os pacotes que ele dispõe está aqui:

• http://medibuntu.sos-sts.com/packages.php

Vamos adicionar essa lista com os seguintes comandos (no terminal):

$ wget -q http://medibuntu.sos-sts.com/repo/medibuntu-key.gpg -O- | sudo apt-key add -
$ sudo wget http://medibuntu.sos-sts.com/sources.list.d/feisty.list -O /etc/apt/sources.list.d/medibuntu.list
$ sudo apt-get update

Agora você poderá instalar os seguintes pacotes:

• w32codecs (codecs da Microsoft)
• libdvdcss2 (permite reprodução de DVDs encriptados)
• acroread (adobe Acrobat Reader - PDF)
• acroread-plugins
• mozilla-acroread (plugin do Firefox para abrir arquivos PDF da internet)

Em modo texto:

$ sudo apt-get install w32codecs libdvdcss2 acroread acroread-plugins mozilla-acroread