The data on the installed applications is kept in /var/lib/install/var/lib/dpkg - so backing up, and restoring, /var/lib/install will act as if you'd re-installed the apps from the debs.