Both Versions should work in Australia unless your with Telstra.

All the other carriers are 900Mhz and 2100Mhz

I think id go with the EU version as it doesn't have the 850Mhz GSM like the US version has. I'm not expert would be good to hear from people who know about these things. I've looked it up and thats what I can figure so far.