Backing up applications, settings, games, etc..?

Unfortunately, the answer is not simple. You will probably find that pieces of your games are split all over your file system. You will usually find configuration files, save games and the like in your own home account, in hidden directories (they have a period before their name). That's the usual behavior, but some games will store their save games elsewhere (pretty rare though). The binary file to launch the games will usually be in either /usr/bin or /usr/local/bin , although again, some will place them elsewhere (/usr/games/ or /usr/local/games). The libraries used by your game will be in /usr/lib or /usr/local/lib, and the other files will be in /usr/share or /usr/local/share.

Again, this is only the usual behavior, there are many games that don't respect this at all, and many that only respect it partly. Overall, it's a pretty big hassle trying to keep backups like that, and it would mainly end up breaking apt-get (much in the same way Windows games that are copy-pasted could have registry problems and would not appear in Add/Remove Programs). You'd probably lose much less time by just reinstalling those programs.

Or AptOnCD's good too, true. I guess I've learned something new today!

Thanks Qwerty Maniac, that solved my question.

Thanks, you saved my bacon!!!