SI tienes pensado actualizar una versión de Debian o Ubuntu a otra versión diferente o en una instalación limpia del mismo sistema, es decir, pasar de Feisty al futuro Gutsy para reinstalar los programas que tenías antes ya no tienes que complicarte tantísimo la vida, de ir acordándote de todos los manuales que seguiste, o de hacerte una lista con todos los programas.
Comentarios
en Ubuntu APTonCD que te permite crear una ISO con todo lo que quieras http://onlyubuntu.blogspot.com/2007/04/create-backup-of-installed-packages.html
Yo prefiero "deborphan -a", y que luego se encargue de resolver dependencias...
Ya había una herramienta así en Mandriva
Util, aunque ya lo he visto en diversos sitios. Y aptoncd depende de tener los paquetes en el cache.