Personally I think the EU should make phone locking illegal.
You don't have to buy a locked phone. Of course, when you buy an unlocked one it is at full price since the carriers can't rely on the lock to recoup their subsidy. By banning locked phones you'd be asking the EU to make us all pay full price, do you really think that will fly? Most people aren't bothered by a 12-month lock if it gets them a new phone cheap. Leave the choice up to the consumer, not the EU nanny.