Selecciona los paquetes que tienes instalados

Seleccionar los paquetes instalados y escribirlos en un archivo viene muy bien en caso de reinstalación del sistema en tu propia máquina o en caso de querer tener las mismas aplicaciones en otras máquinas. Igualmente si pasamos de versión e instalamos desde cero.

Lo primero que haremos es una copia de nuestros repositorios externos a Ubuntu (por ejemplo Medibuntu o Remastersys)

A continuación indicamos a dpkg que haga la selección y la escribimos a un archivo:

dpkg --get-selections > paquetes_instalados
Esto nos proporciona un archivo con todos los paquetes que hemos instalado y los que hemos desinstalado (install/deinstall)
O si queremos filtrar para tener sólo los instalados

dpkg --get-selections | grep -v deinstall > paquetes_instalados

Para instalarlos en otra máquina o en una nueva versión de Ubuntu:
-Instalamos los repositorios externos, mediante Synaptic, Orígenes del Software u otros medios.
-Actualizamos los repositorios:

sudo apt-get update

-Le indicamos el archivo con la selección de aplicaciones:

sudo dpkg --set-selections < paquetes_instalados

-Y por último le decimos que los instale:
sudo apt-get -u dselect-upgrade


Actualizado 20 de noviembre de 2010
Lo anterior lo puedes hacer también con 

meta-backup-gtk Es una herramienta muy útil para obtener una selección de copia de seguridad del software y repositorios  en un paquete deb. Cuidado con esto no es una solución de copia de seguridad completa, pero es muy útil para utilizar en la creación de sistemas que utilizan el mismo software. Esta versión es para ser utilizada en el entorno de escritorio Gnome o algún otro DE GTK DE.Puede ser utilizado en todos los sistemas en los que aptitude está disponible. Descargar desde aquí: http://gtk-apps.org/content/show.php/meta-backup-gtk?content=134808 Una vez instalado se encuentra en Aplicaciones > Otras > Meta Backup.