Cuando terminamos de instalar cualquiera de las versiones de Ubuntu, este configura automáticamente los repositorios oficiales desde los que irá actualizando los programas instalados a medida que aparezcan nuevas versiones que mejoren el programa o corrijan problemas. También en estos repositorios oficiales hay muchos programas con las versiones que han sido probadas por los equipos de Ubuntu y que no provocan inestabilidad, en la versión que tengamos instalada.
Podemos acceder y ver cuales están activados a través de Administración- Orígenes del Software
Pero si queremos tener las últimas versiones de programas populares, como amarok, wine, codecs de vídeo y audio, etc, tendremos que añadir repositorios que los contengan.
Pero hay una solución que nos evita tener que ir buscándolos y añadiendolos uno a uno, para nuestra versión de Ubuntu, es la página: Ubuntu Sources List Generator
En ella podemos escoger en este momento entre las versiones: Hardy 8.04, Intrepid 8.10, Jaunty 9.04 y Karmic 9.10 y otras mas recientes. 
A continuación se nos despliegan todas las posibilidades y podemos marcar aquellas que nos interesen. Algunas como Medibuntu, pueden considerarse como imprescindibles, y en todas hay un pequeño comentario.
Cuando pulsamos generar, en la primera parte nos crea una copia para crear un nuevo fichero: «sources.list», en el segundo bloque, las claves para que sean identificados como seguros (llaves GPG) y por último en el tercer bloque los datos para añadirlos directamente al programa synaptic.
Para realizar el cambio en el fichero /etc/apt/sources.list desde la línea de comando seguir las instrucciones indicadas aquí.
Otra forma de hacerlo es:
Desde la línea de comandos
$ sudo nautilus
Se nos abre nautilus en modo administrador y vamos al directorio /etc/apt
Sobre el fichero sources.list con botón derecho del ratón hacemos copy y luego paste y nos crea una cópia del fichero: «sources(copia).list», el cual renombramos como: «sources.list.old».
Ahora abrimos el fichero «sources.list» con el editor de textos. y hacemos un copy de los datos del fichero generado en Ubuntu Sources List Generator
y borrando el contenido que tiene, hacemos un paste de los nuevos datos
y a guardar.
Ahora cerramos nautilus para salir del modo administrador.
Para no tener que pegar línea por línea las llaves PGP, en un directorio cualquiera, creamos un documento vacío al que llamamos por ejemplo «llaves.sh», lo abrimos con el editor de texto y copiamos el contenido del segundo bloque.
Guardamos el archivo y pulsamos sobre él con el botón derecho del ratón, y vamos a propiedades, y marcamos para que se pueda ejecutar como un programa.
Al abrirlo nos saldrá esta pantalla:
y escogemos «ejecutar en un terminal», nos pedirá la contraseña de sudo y comenzará a descargar y añadir las llaves.
Esta tarea le llevará un tiempo, puesto que en ocasiones la descarga es lenta, cuando termine se cerrará la pantalla y tendremos añadidos los nuevos repositorios.
Entre los programas que considero se deben instalar, están los que indicaba aquí.
Si has llegado hasta aquí, y conoces a quien tenga instalado una distribución Debian pura, y no una derivada como Ubuntu, puedes decirle que también existe el mismo recurso para conseguir repositorios para su distribución favorita:
Debian Sources List Generator
Relacionados
Instalar en limpio Ubuntu Intrepid Ibex manteniendo los programas y configuraciones
Hacer el Upgrade a Ubuntu Intrepid Ibex de modo seguro.
Configurar origenes del software en Ubuntu
Ultimate Edition 2.2 un Ubuntu 9.04 espectacular
Revista Gubuntu para personalizar el nuevo Ubuntu 9.04 Jaunty Jackalope
Richard Stallman explica en español porque las escuelas deben usar software libre