@ John Tserkezis
Similar in UK -- £20 to the telco to get a code to unlock a phone or (often) about the same to dodgy corner shop to do it for you . Problem really is that many phones, after a 24 month contract, are not worth £20 or, at least, a new phone is more tempting.
Unlocking and rooting Android -- maybe not worth the risk with a new phone, not worth the trouble with an older one.
So stuff goes to landfill unnecessarily
Basically, telcos need to be told to automatically unlock phones for free at end of contract or stop locking contract phones in the first place. Personally I'd rather see the end of the telcos phone selling cartel and let them just provide connections on transparent terms. This would make it profitable for regular retailers to sell phones that work with any telco, at competitive prices.
My guess is that as smartphones become increasingly commoditised people will ship in grey market phones from lesser brands (not least because models not crippled by telcos have twin SIM slots) .