Así es como lo haría. Como root, ejecute lo siguiente:
dpkg --get-selections | sed 's/\t.*//' > packages-list.txt
Esto producirá una lista agradable y limpia de paquetes instalados, perfecta para usar con apt-get install.
O una forma cruda de obtener una lista de los paquetes que ha instalado manualmente con aptitude puede obtener los registros con algo como
zcat /var/log/aptitude.* | grep INSTALL] && cat /var/log/aptitude| grep INSTALL]
(Pero tenga cuidado, las instalaciones con aot-get o dpkg no se registrarán aquí, además, logrotate podría haber archivado parte del registro, ¡que este método no recogerá!)