Obtendo a lista de pacotes instalados

dpkg --get-selections | grep -v deinstall | cut -f 1

fonte: command-line-fu