Lifehacker has a great tip on saving a list of currently installed packages in Ubuntu (or any Debian based distro for that matter.)