Once you get the math (and it really kind of clicks all at once), it's not too hard. The problem is that the math has a lot of historical baggage and the ways of translating equations into prose are not the most effective I think.
The whole "uncertainty" thing bothers me. I think there's better ways of expressing this concept to the public.
I am, however, bothered by the fact that QM is not deterministic. Most experiments have ruled out loopholes for a deterministic universe, but it still just weirds me out that randomness is inherent to the measurement of observables.
It's like a ball a top of the totally symmetric hill. If you consider phase space it contains ball rolling down in all the possible directions but noone claims that ball rolls in all of them in alternate universes. It rolls down in exactly one way though we might never have any idea why it chose this one.
(The result is that either which quantities we choose to measure must be deterministic, or physics must be nonlocal (i.e. what we do in one place can change what we measure in another place even if the two experiments happen simultaneously), or the results of our measurements must be nondeterministic)
[edit: removed wikipedia link... too many spoilers :(]
Now that's a pretty bold claim, and I have no idea if it is correct or not. But it's a position held by at least one fairly well known and reputable physicist.
[1]: http://www.amazon.com/gp/product/0465092756
[2]: http://www.amazon.com/The-Trouble-With-Physics-Science/dp/06...
In "Many Worlds", the "something" would be the particular universe that "this instance" of ourselves ended up in.
Ontologically, there is not reason for us not to discover other things about nature that are (more) fundamental.
FWIW, if one bites the bullet and assumes the equations mean what they appear to mean then it's a lot simpler than you might think. My first thought on looking at the diagram in the article was "well duh".
Our concept of time and matter is wrong, or our idea of quantum physics is interesting and useful, but ultimately wrong.
Perhaps I'm just a simpleton but part of me really wants to believe we're missing something fundamental that would make all of this so much easier to accept and understand.