If you are getting the new new iphone, then the unlock should be out in a few days, thats if you are buying it on PAYG for £440 or £540

All other models are easily unlocked

If you are getting it on contract, you might as well stay on O2