Agregar el repositorio de Automatix2:
En la mayoría de las distribuciones GNU/Linux, a la hora de instalar programa se utilizan repositorios, los repositorios son hosts donde se almacenan los paquetes necesarios para la instalación de programas. En Ubuntu tenemos repositorios oficiales y no oficiales. Automatix se encuentra en un repositorio no oficial, para agregarlo debemos iniciar el gestor de paquetes Synaptic:

Nos pedirá nuestra clave, una vez ingresada aparecera Synaptic:
Vamos a Configuración --> Repositorios:

Otros Proveedores ahí presionamos en el botón añadir:

Nos aparecerá una nueva ventana y agregamos la siguiente línea:
deb http://www.getautomatix.com/apt edgy main
Aceptamos y luego nos informará que, como se ha agregado un nuevo repositorio, debemos recargar la lista, esto lo hacemos con el botón que se encuentra arriba a la izquierda.
Una vez hecho todo esto realizamos una búsqueda con la palabra clave 'automatix'. El botón de búsqueda se encuentra arriba a la derecha.
Hacemos doble click en 'automatix2' y pulsamos el botón aplicar:

¡Listo!, ya tenemos Automatix2 instalado. Si nos dirigimos a Aplicaciones --> Herramientas del Sistema lo encontraremos. No olviden de cerrar Synaptic antes de iniciar Automatix2.
El programa posee distintos menús divididos por categoría para encontrar más fácilmente lo que quieren instalar.
En Ubuntu Feisty que saldrá en este mes la instalación de codecs será mucho más simple, cuando carguen un video Ubuntu se dará cuenta que no están instalados los codecs necesarios y les preguntará si desean instalarlos. De todas maneras Automatix2 no es solo un programa para instalar codecs, ya que además se pueden instalar un gran cantidad de programas y drivers que no se encuentrar en los repositorios oficiales.