Found these very useful instructions which allow you to reinstall Ubuntu (or any other debian based system) and end up with exactly the same packages installed, almost automatically.
http://www.cyberciti.biz/tips/linux-get-list-installed-software-reinstallation-restore.html
