Vodafone and Optus work in Australia with 3G and Telstra on the GSM network.
No idea about 3;

On Bonzas website he has his details to email him and ask.