Esto puede ser muy útil a la hora de replicar una instalación en varias máquinas, o simplemente volver a dejar como estaba un servidor que por algún problemilla hemos tenido que volver a instalar todo.
Para obtener una lista de los paquetes que tenemos instalados, ejecutamos:

~$ dpkg --get-selections | grep -v deinstall > lista_paquetes

Para reinstalar esta lista de nuevo, en esta u otra máquina tenemos que tener instalada una distribución mínima (como mínimo) de la misma versión de Linux que queremos replicar (si no es la misma, se va a liar!!); nos llevamos nuestro archivo lista_paquetes y ejecutamos:

~$ sudo dpkg --set-selections < ./lista_paquetes && sudo apt-get -u dselect-upgrade

Si en el proceso recibes errores diciendo algo parecido a que los paquetes no están en la base de datos (dpkg: warning: package not in database), ejecuta estos comandos y repite el comando anterior.

~$ sudo dselect install
~$ sudo dselect access
~$ sudo dselect update
~$ sudo dpkg --set-selections < ./lista_paquetes && sudo apt-get -u dselect-upgrade