Yesterday afternoon, a Nexus S review unit landed on my desk. This morning, Vodafone officially confirmed that the second "Google Phone" would launch in Australia this Friday morning at 9am, available exclusively online. Coincidence? Not at all...
Gus from Lifehacker did the hard work in analysing the different payment options, and they're all pretty standard for a smartphone like the Nexus S. He does point out that the best starting point is really the $45 infinite plan if you expect to use any sort of mobile data.
It doesn't look like the phone is available for an outright purchase, although chances are if you wanted to buy the phone outright, you would have picked up an overseas model already.