Law of Conservation of Information? I read about Hawking and Leonard Susskind and their debates about whether information is destroyed or not if it falls into a black hole.  It was resolved in favor of information always being conserved, preserved, whatever (i.e. not destroyed).

I see how this could be consistent with determinism.  However, how is this in keeping with quantum physics, when there is so much randomness.  It seems that at any moment, all matter, energy, even every atom in our bodies, is indeterminate and "scrambled" somewhat.  Even if you could pinpoint or describe every atom and its position perfectly in your body at one moment, by the next moment there is uncertainty.  So how is this compatible with conservation of information?
The real reason of conservation of information in quantum mechanics is that the von Neumann entropy $S(\rho) = -Tr(\rho \log_2 \rho)$ of an isolated quantum system with density operator $\rho$ does not change in time. This happens because $S(\rho)$ only depends on the spectrum of $\rho$, and the unitarity of time evolution preserves the spectrum.

If you start out with a perfectly certain state it will evolve unitarily, and remain perfectly certain - but realistically, there are going to be subspaces you did not measure and their uncertainty are going to "leak out" and get mixed with the state. This is basically the no hiding theorem which states that when your system interacts with the outside world and decoheres the information about the original state ends up on the outside and cannot be recovered by operating on just the internal state (but it is indeed conserved for the whole system). 

Note that none of this depends on uncertainty per se nor the issue of what measurement does, but rather that the deterministic effects of the Schrödinger equation/unitary evolution makes things dependent on degrees of freedom you have little control over.