Tentando ajudar um usuário no fórum do VOL, achei uma informação que, para mim, era novidade. Não respondia a pergunta do usuário, mas respondia a seguinte:

"Como criar uma lista com todos os pacotes que instalamos no Ubuntu, para após reinstalá-lo, instalarmos tudo novamente usando essa lista?"

Os passos, são:

dpkg --get-selections > pacotes-instalados

Isso vai criar um arquivo chamado "pacotes-instalados", você deve salvar este arquivo num pendrive.

Depois que formatar e reinstalar o sistema, copie o arquivo "pacotes-instalados" do pendrive para o sistema e execute:

cat /caminho/do/arquivo/pacotes-instalados > sudo dpkg --set-selections && sudo apt-get dselect upgrade

Se não funcionar, tente:

sudo dpkg --set-selections < pacotes-instalados && sudo apt-get -u dselect-upgrade

Assim, você reinstala os pacotes que foram instalados no sistema antes da formatação.

Abraço!

Obs.: se você usa pacotes de servidores "de fora", como ppa, etc, talvez seja interessante salvar seu source.list também!

Fonte:

• apt - How to list all installed packages? - Ask Ubuntu