Aqui está como eu faria isso. Como root, execute o seguinte:
dpkg --get-selections | sed 's/\t.*//' > packages-list.txt
Isso produzirá uma lista agradável e limpa de pacotes instalados, perfeita para usar com o apt-get install.
Ou, de uma maneira grosseira de obter uma lista dos pacotes que você instalou manualmente com o aptitude, você pode receber os logs com algo como
zcat /var/log/aptitude.* | grep INSTALL] && cat /var/log/aptitude| grep INSTALL]
(Mas cuidado, instalações com aot-get ou dpkg não serão registradas aqui, além do logrotate poder ter arquivado parte do log, que esse método não capta!)