It all depends on the country. I live in Canada and cellular carriers are required by law to unlock cell phones. They are allowed, however, to charge a fee for doing so.
I did a search and found several UK sites that say they'll unlock cellphones for free or for a fee.