Odpověď na názor

dpkg --get-selections ale nezachová např. informace o tom, zda byl daný balíček nainstalován jako závislost. To může zanechat spoustu nepořádku při odstraňování starších věcí / dalším upgradu.

Lepší řešení (i když více "hacky") je třeba:
aptitude search ~i | grep "^i " | awk '{ print $2 }'

(pozor, vynechá to odinstalované balíky s existující konfigurací, částečně nainstalované balíky, apod.)