Estuve hace unos días en la ciudad de Santiago Chile y hablábamos muy fuertemnte del tema de que hay ciertos paquetes que no vienen por defecto en Ubuntu por cuestiones legales.

Cuando se instala Ubuntu, por defecto y debido a un tema de licencias no instala todo ese software comercial que no ha liberado el código fuente, como por ejemplo puede ser el plugin de flash, o los códecs para poder reproducir algunos formatos de video, por lo que al instalarlo estás instalando software de alguna manera privativo pero que permite un mejor rendimiento en las operaciones cotidianas con el PC.
Existe un metapaquete (un paquete que agrupa e instala muchos mas paquetes) llamado ubuntu-restricted-extras que nos permite instalar todo este software que no es instalado por defecto (algunos detractores de Ubuntu están en desacuerdo con este metapaquete). Tras habilitar los repositorios universe y multiverse podemos instalar este metapaquete con:
sudo apt-get install ubuntu-restricted-extras
O si lo preferimos, desde consola podemos seleccionar e instalar aquellos que nos interesen, con un simple comando:
sudo apt-get install gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-ffmpeg gstreamer0.10-plugins-base gstreamer0.10-plugins-good gstreamer0.10-plugins-ugly gstreamer0.10-ffmpeg gstreamer0.10-gl gstreamer0.10-pitfdll libdvdread3 flashplugin-nonfree totem-gstreamer-firefox-plugin unrar

Otra opción es añadir el repositorio medibuntu para hardy:

Mediubuntu es un repositorio donde podemos encontrar algunas aplicaciones y códecs que no son instalados por defecto en Hardy, podemos añadirlo a la lista de repositorios ejecutando, desde una terminal:
sudo wget http://www.medibuntu.org/sources.list.d/hardy.list -O /etc/apt/sources.list.d/medibuntu.list
y después
wget -q http://packages.medibuntu.org/medibuntu-key.gpg -O- | sudo apt-key add - && sudo apt-get update