I think you'll find that

Posted by m_m on Friday, 27. November 2009 at 15:18 Bali Time:

In Reply to: iphone in Bali posted by gunn parker on Friday, 27. November 2009 at 09:24 Bali Time:

unless you by a prepaid phone the telstra iPhone come "unlocked"

least ways that's what the telstra staff advised me whilst looking at their nokia e71