Overview of changes:
* Fixed first wave of packaging problems
Non-determinism in tests, distro-specific names and missing parts
of debian dir. Some typos and bad substitutions on top of that.
No functionality changes, except from borken to functional.