Thanks people. I confirm those 4 games exists in the repos when I did a apt-cache search.
For the useful "telco" apps, guess I'll just identify the files associated(by dpkg -L) and backup manually.