I guess that information is change of state that is clearly distinguishable from some "random" change of state and caries a "meaning".
Eg. If you had an entangled pair of particles on this side of galaxy and another on other side of galaxy. Now you "wiggle" (change its state) one then the other one "wiggles" too - but you didn't send any information - since the other observer cannot know if the particle changed state because of your message - or it changed state "of its own accord". Thus you would still need to notify him of you wiggling the first particle eg. via photon - thus information only moves at the speed of light :)
Bear with my awful analogy - since I really don't know anything about physics :)
Eg. If you had an entangled pair of particles on this side of galaxy and another on other side of galaxy. Now you "wiggle" (change its state) one then the other one "wiggles" too - but you didn't send any information - since the other observer cannot know if the particle changed state because of your message - or it changed state "of its own accord". Thus you would still need to notify him of you wiggling the first particle eg. via photon - thus information only moves at the speed of light :)
Bear with my awful analogy - since I really don't know anything about physics :)