Sempre há aquela dúvida de como por um repositório diferente no Ubuntu, vou dar a dica de como por o Medibuntu, que tem vários programas multimídia.

Faça o seguinte:

$ echo "deb http://packages.medibuntu.org/ feisty free non-free" | sudo tee -a /etc/apt/sources.list

Agora vamos baixar a chave e atualizar:

$ wget -q http://packages.medibuntu.org/medibuntu-key.gpg -O- | sudo apt-key add - && sudo apt-get update

Pronto, há uma outra opção de fazer esses dois passos:

Primeiro vá em:

Sistema -> Administração -> Canais de Software

Na guia, programas de terceiro clique em add e então adicione:

Feche a tela e faça:

Alt + F2 e digite:

Pronto, estará pronto para desfrutar tudo que o repositório adicionado terá a lhe proporcionar.

No caso do repositório acima temos disponíveis:

amarok, bmp-wma, ffmpeg, hot-babe, k3b, kaffeine, libdvdcss, libdvdcss2, mplayer, xmms-wma, acroread, google earth, realplayer, skype, sun-j2re1.5, w32codecs e w64codecs

Abraços e boa sorte!! ;)
Mais dicas Ubuntu: ttp://andregondim.eti.brh