Aaaah ok...gracias!

Pura Vida

Una forma más, si siempre usas aptitude (en lugar de apt-get) para instalar aplicaciones, tienes el log /var/log/aptitude.

Una forma rápida de trabajarlo sería esta:

cat /var/log/aptitude|awk '{print $2}' > aptitude.txt
cat /var/log/aptitude|awk '{print $1}' >> aptitude.txt

Y ahora habría que escribir algo con sed para reemplazar algunos enunciados que quedan en el archivo, o simplemente abrirlo con un editor y borrar los bloques que dicen cosas como [SE RETIENE]. Una vez limpio, le quitas los saltos de línea (ya sabes cómo, con tr), y lo usas con aptitude -y install `cat archivo.txt`.

Como dije, hay muchísimas maneras de hacer esto mismo.