comm -23 <(aptitude search '~i !~M' -F '%p' | sed "s/ *$//" | sort -u) <(gzip -dc /var/log/installer/initial-status.gz | sed -n 's/^Package: //p' | sort -u)
Работает в Ubuntu/Mint
Отсюда: http://www.alib.spb.ru/blog/page/ubuntu-linux-kak-posmotret-spisok-vseh-ustanovlennyh-paketov
А если занести вывод предыдущей командой в файл, и сделать:
sed 's/^/sudo apt-get install /' ~/Рабочий\ стол/install > ~/Рабочий\ стол/install-new
То получится готовый install-скрипт.
$ aptitude search '!~M ~i' | grep xfce
$aptitude search '!~M ~i'