Phone company said they'd give me the codes after 7 days, and when I phoned up to get them, and put it into my phone - nothing happened. It just didn't work, and the fella on the other end of the phone did the audio-equivalent of shrugging his shoulders. They don't have any other alternatives - at least not from New Zealand.
Hey everyone - thanks for taking the time to reply
the problem was that the company did give me the codes - but they didn't work, the phone is still locked, and they can't / wont do anything else for me. I should have got it unlocked when I was still in the UK - but was thinking of a million other things at the time!