Well with nonlocality distance is not an issue. If two particle are entangled and you change one's position the other one will follow suit and change position as well no matter what the distance.
This feature of quantum entanglement could possibly be exploited as a signaling device over vast distances. The entire universe, it is thought. However there are some obstacles:
http://en.wikipedia.org/wiki/Quantum_teleportation
http://en.wikipedia.org/wiki/No-communication_theorem
Quantum teleportation can't be used to transmit classical information but maybe we can figure out a system to use as sort of a "telegraph" to transmit a coded message or something.