Adam's just switched to Ubuntu and I used this to list all the packages on my system:

dpkg --get-selections | grep '\<install\>' | cut -f1 | sort > packages

And he can use this to install those packages on his system:

sudo apt-get install `cat packages`

I think the output of dpkg --get-selections can be piped directly back into dpkg --set-selections but this works.