dpkg --get-selections > YourFile.txt
colocará todos os nomes dos seus pacotes atuais em um arquivo de texto para você.
Então, na nova máquina coloque o YourFile.txt
em algum lugar (eu vou usar a área de trabalho por exemplo) e faça:
sudo apt-get update
sudo apt-get install aptitude
dpkg --set-selections < ~/Desktop/YourFile.txt
sudo apt-get dselect-upgrade
sudo aptitude install $(cat ~/Desktop/YourFile.txt | awk '{print }')
EDIT com uma nota: Isto irá reinstalar TODOS os seus pacotes instalados. Então, se você estiver usando (por exemplo) o xubuntu 12.04 agora, mas sua nova máquina será o 14.04 do kubuntu, você encontrará alguns problemas com os gerenciadores de desktop, e nesse caso você provavelmente desejará editar o YourFile.txt
para se livrar de algumas dessas coisas