Under the Copenhagen interpretation of quantum mechanics, there is in fact some kind of spooky "instantaneous" communication going on between the particles -- one of them needs to tell the other "oh no, my wavefunction has just collapsed in such-and-such a basis and your value now has to be |X>".
Complicating this even further is the fact that relativity tells us there's no such thing as "simultaneity" when we're talking about things happening at different points in space, and so while it looks to one observer like the faster-than-light signal must have gone from Ted's box to Bob's box, to an observer moving relative to the first observer it might look like the faster-than-light signal actually went from Bob's to Ted's.
Some other interpetations of quantum mechanics (in particular, no-collapse aka "many worlds" interpretations) this faster-than-light signalling doesn't occur... though these interpretations have other counter-intuitive features instead.
Even if there _is_ faster-than-light signalling between particles, though, you still can't use this to send a message, because the information you get is always just a random string of bits -- there's no way to actually send useful information.
However, reading a little more about the quantum teleportation process leads me to believe I'm wrong on this.
http://en.wikipedia.org/wiki/Quantum_teleportation
Thanks for the great explanation, btw.
I mean, if a quantum object represents a bit, and gets flipped here; and its counterpart is on... Mars; the counterpart should get flipped instantly, no?