My Iphone4 has been great with Telstra 3G. There are obvious black spots across the deserts but other than that, as soon as the bars are registering there are no probs. Looking forward to seeing what 5 is like....hopefully not long after the US release next month.
PA