Here's a bit of an alternate view. Telstra have recently started rolling out 3G/HSDPA at 850Mhz which is the same as here in North America (although it doesn't exist yet in Canada). So that opens up quite a few phones for you that wouldn't work otherwise. A favorite is the AT&T A717 which is quadband+3G. Remains to be seen whether the browser can be reconfigured though. The Nokia N75 CAN be reconfigured.