If you do a backup of your phone, your application list is saved. So if you do a format and restore a backup, the programs will be reinstalled (directly from the app catalog, not from a local store of the deb files). All app settings are also saved (AFAIK) - so the result should be that you end up with the same apps with the same settings after a restore.