At last the EU proves useful for something. You'll see this open up all over the EU as what they have done is against competition law. If Vodafone sells it in Germany they must be allowed to sell it in the UK.

Will O2 iPhones be locked to O2, etc?

Let us hope that the competition will drive prices down for tariffs and phones.