sudo apt-get install bluez-compat bluez-hcidump squashfs-tools \
	 cmake g++ git-core subversion \
	 emacs-goodies-el kate \
	 bzflag cgoban conquest-gl criticalmass crossfire-server freeciv-client-gtk lincity-ng moon-buggy overkill pinball quarry singularity supertux supertuxkart tdfsb wesnoth-all xblast-tnt-musics xblast-tnt-sounds \
	 awn-applets-python-extras bubblemon computertemp cpufire-applet emifreq-applet file-browser-applet giplet gnome-bluetooth go-home-applet hardware-monitor link-monitor-applet meld netspeed sensors-applet window-picker-applet \
	 graphviz mencoder \
	 libdc1394-13-dev libglu1-mesa-dev libgsl0-dev libwxgtk2.8-dbg libwxgtk2.8-dev libxmu-dev \
	 octave-ad octave-audio octave-bioinfo octave-combinatorics octave-communications octave-control octave-data-smoothing octave-econometrics octave-epstk octave-fixed octave-ftp octave-ga octave-general octave-gsl octave-ident octave-image octave-informationtheory octave-io octave-irsa octave-linear-algebra octave-missing-functions octave-nan octave-octcdf octave-octgpr octave-odebvp octave-odepkg octave-optiminterp octave-outliers octave-parallel octave-physicalconstants octave-plot octave-sockets octave-sp octave-specfun octave-splines octave-strings octave-symbolic octave-time octave-vrml octave-zenity octaviz octplot qtoctave \
	 ubuntu-restricted-extras \
	 qemu virtualbox-ose \
	 btscanner network-manager-pptp network-manager-vpnc service-discovery-applet \
	 shogun-octave \
	 kile rubber texlive-full \
	 network-manager-openvpn \
	 ows smart-notifier

This (minimal) list of installed packages was created using the following script:

#!/bin/bash

dpkg-query -W -f="\${Depends}, \${Recommends}, \${Provides}, " | tr \| , | awk 'BEGIN{RS=","}/.+/{print $1}' | sort -u > depends.txt

echo "apt-xapian-index aspell-en avahi-utils binfmt-support bluez-alsa bluez-gstreamer dash diff dmsetup esound-clients fglrx-modaliases fuse-utils ggzcore-bin grep grub hostname language-support-en libatk1.0-data libatm1 libblkid1 libcanberra-gtk-module libcompress-zlib-perl libfreezethaw-perl libfribidi0 libglib2.0-data libhtml-format-perl libmailtools-perl libmono-i18n1.0-cil libmono-i18n2.0-cil libpaper-utils libparse-debianchangelog-perl libpurple-bin libsmbios-bin libss2 libtie-ixhash-perl libvisual-0.4-plugins libxml-xpath-perl lilo linux-generic lockfile-progs login lzma mktemp mtools myspell-en-us ncurses-base nvidia-common openoffice.org-emailmerge psfontmgr python-beagle sane-utils screen-resolution-extra seahorse-plugins sg3-utils tcpd tracker-utils ubuntu-desktop ubuntu-minimal ubuntu-standard untex wv xfonts-scalable" | awk 'BEGIN{RS=" "}' > installed-ubuntu8.10.txt

dpkg-query -W -f="\${Package}\n" | sort -u > installed-packages.txt

diff installed-packages.txt depends.txt  | grep ^\< > installed-heads.txt

diff installed-heads.txt installed-ubuntu8.10.txt | grep ^\< | awk '//{print $3}' > real3.txt

dpkg-query -W -f="\${Section} \${Package} \n" $(cat real3.txt) | sort | awk '//{if($1!=group) { if(group!="") { pkgs=pkgs" \\\n\t"; } group=$1; }; pkgs=pkgs" "$2;} END{print "# All installed packages: \nsudo apt-get install"pkgs"\n";}'