Achei essa:
dpkg --get-selections > instalados
E lista elas num arquivo chamado "instalados".
E se você tiver outra maquina com a mesma versao do ubuntu e quiser instalar os mesmos pacotes, é só copiar o arquivo de cima e:
dpkg --set-selections < instalados
dselect
(a segunda eu não testei por motivos obvios, então fica por sua conta e risco =P)