E ainda encontrei mais informação!
Aqui e
aqui.
Dá um pouco de trabalho a conseguir isto tudo, mas se for feito via linha de comandos, não requer a utilização de aplicações extra.
Por exemplo, depois de ter adicionado os repositórios no 2º PC, pode instalar todos os pacotes anteriormente armazenados com seguinte comando:
sudo dpkg --set-selections < installed-software.txt
Tendo atenção que tem de ser a mesma versão de Ubuntu, já que alguns pacotes indicam a sua versão no nome (nomeadamente o Kernel).