Definitely not the case in Australia (thought as far as I know all carriers unlock for free/small fee). Locking at all is just a dick move - the telco already made you sign a contract, if you want to switch carriers, they still get their money.
Apparently telling the telco that you had your phone stolen in an effort to get out of the contract was so popular the telcos started needing police incident numbers.