I like to make sure that I always have a listing of all the files I have on my Debian boxen. Fortunately dpkg has a quick way of doing just that. # dpkg --get-selections > /path/to/mybackup.txt
I run that once a day or so as a cron job dumping to a file, that file will be in my usual rsync backup. That means that if my harddrive dies I can simply # dpkg --set-selections < /path/to/mybackup.txt
# apt-get -u dselect-upgrade
to have a full restore of all my packages.