@semck: I agree, entanglement does not violate our modern understanding of relativity; otherwise we'd no longer believe in relativity. What it "violates" is the shorthand idea that causality includes information transfer.
However, it's worth noting that the Einstein-Podolsky-Rosen paper discussing this did interpret relativity, at least at the time, as being at odds with this answer; the EPR paper thought that the solution was that relativity wins and that this would show a flaw in quantum mechanics. So, although our modern understanding is that this is compatible with relativity, a large part of our modern understanding of how the two are compatible came from trying to come to terms with the results of this experiment.
@philcore: I'm a postdoc, currently working in high-energy astrophysics, with other research interests that include high-energy physics and computer science. The work I've done that's closest to this discussion has involved using astrophysics to place limits on particle physics beyond the standard model, and particularly on the variability of coupling constants. In non-technical terms, string theory predicts that the constants which determine strength of forces, such as G for gravity, are not in fact constant, but rather change with time/space/etc. I've used everything from distant gas clouds to the stability of the solar system to nearly two-billion year old nuclear reactors to place limits on how much the laws of physics might be changing with time.