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'