Now before you go grab you pitch forks and torches; this is some questions I dont see answered on normal tutorials. Here they are in order from most important to least:
1. What to Put In The Removal/Instalation scriprts
2 What executable number to give them and how (chmod 700 ./prerm.sh was my closest guess)
3. How to Make a Directory in ~/

Magically I just learned how to implement tags in my program so foo --remove is no longer a problem.
Help Please? PLEASE?

Hello!

there is no secret, install all what your program depends to work: binaries, config files, static/shared libs, directories, etc.
and for removal, remove all that is relative to your program. Do not remove anything that may be being used for another programs.

in fact you should ask yourself:

who can use my program?
it can damage the system?
who should have permission to remove the binaries?
who should be permitted to modify the config files?

based on the answers you can set the permissions well.
if you don't know answer some of this questions,or if you want some tip, look on your system for an similar program and see what permissions it have set.
the ~/ directory is just where the environment variable $HOME points to.

1 members found this post helpful.

All you should need to know to make Debian packages the right way should be found in the Debian Maintainer's Guide.