Kevin Mark wrote:
http://kevin.vanzonneveld.net/techblog/article/restore_packages_using_dselectupgrade/ This is a basic HOWTO for the above advice.
Though one needs to save and restore one's sources.lst if it's not the system default in order to reinstall all the packages. And if the distro version has moved on since the original install some more jumping through hoops will be required.