After being on Orange UK prepaid for 3 months, I rang up to request the unlocking of my iPhone. I was told it would take 10-14 days to happen (£20 charge) - sounded reasonable. I received an email notification the same day saying the iPhone had been unlocked. I inserted my Australian Telstra sim and after plugging it in to iTunes, it worked! Well impressed!