Tutorial interessante retirado em parte do site Linux Para Todos, vale apena conferir:

Atenção: Este tutorial é válido para versão do Ubuntu 9.10 Karmic Koala

Aqui uma ajuda para quem acabou de instalar a sua instalação limpa
da nova versão do Ubuntu e quer instalar de uma só vez o java, flash e
codecs para tocar mp3 e reproduzir praticamente todos os tipos de
vídeos possíveis:

Para adicionar um repositorio: Em
Sistema -> Administração -> Canais de Software. Vá na aba
“Programas de Terceiros”, clique em adicionar e adicione a linha que
for apontada.

Para instalar um pacote: Em
Sistema -> Administração -> Gerenciador de Pacotes Synaptic. Ao
clicar em “recarregar” vai atualizar a lista para a ultima de todos os
repositorios (faça isso depois de adicionar repositorios novos). Para
instalar o pacote é só clicar no pacote com o botão direito do mouse e
selecionar “instalar”. Ao final, selecionar “Aplicar” e tudo será
feito. Utilize os nomes dos pacotes que aparecem na parte de “linha de
comando” para achar o mesmo.

Dica: Em
cada passo de instalação de pacotes existe um link apturl para firefox.
Apenas clicando no link fará o mesmo que executar a ação prevista
anteriormente ao mesmo.

Primeiramente vamos habilitar os repositorios universe e multiverse:

Va em Sistema -> Administração -> Canais de Software
e habilite todos os repositorios, como eu mostro ns proximas
screenshoots: (repare que cada Screenshot referencia uma aba diferente)

Na
tela à seguir, as atualizações “karmic-proposed” e “karmic backports”
só devem ser marcadas caso você queira ter acesso a todas as
atualizações mais recentes! Elas não são seguras de falhas e caso você
ligue para estabilidade, deixe-as desmarcadas.

- Agora vamos adicionar o repositorio medibuntu:
(Atenção. Este passo é essencial para que possamos instalar suporte a
alguns tipos de mídia não nativos, que serão encontrados neste
repositorio).

Continue vendo em aqui.

Tutorial retirado do site Linux para todos