Code:
apt-get --reinstall install `dpkg-query -W -f '${Package}\n'`

..? Or perhaps this is the ideal time to upgrade to Lenny?

Peter