Mike J is right. You can do it pretty easily and be legal. But on the other hand its nobodys business if you alter your own machine. For £20 most Video repair shops will install a chip that sorts it. It will invalidate your warranty though.
On the other hand you can pay £24 for a cheap but very good Hitachi DVD player at Argos and bingo = All regions.