Saw this at Ausdroid's Wednesday Deals, Google NEXUS ONE (made by HTC) is on special for $299. MobiCity has standard $15.95 Australian delivery.
Pretty old phone (released Jan 2010), but a pretty nice phone (since I have one :) OTA upgrade to stock Android 2.3.4, noise cancelling mic, 800x480 AMOLED (although a later revision has LCD), 1GHz Snapdragon CPU, 512MB memory, etc. See the Wikipedia page for details.
850MHz or 900?
EDIT: it's the 900MHz 3G variant… ie not NextG