Como ya se ha dicho, los dos principales operadores en Australia son Vodafone y Telstra. También hay otras dos más pequeñas, como Virgin y Optus. Aunque los operadores más pequeños ofrecen planes a veces baratos, carecen de cobertura.
Cuando estuve en Australia en octubre de 2011 me decidí por Telstra. No recuerdo exactamente por qué, pero quizá porque eran más baratos.
El plan de datos era un factor importante para mí y estaba muy contento con su servicio.
Compré la sim por 30AUD que te devuelven como saldo en tu cuenta. Por la misma cantidad compré un plan que incluía datos y minutos de llamada. El plan era similar a lo que ahora llaman Pre Paid Cap Encore, lo que significa que obtienes 250 dólares de crédito en llamadas (que se agotan rápido debido a la alta tarifa de minutos) y 500MB de datos. Puedes ver más detalles aquí: http://www.telstra.com.au/mobile/prepaid/prepaid-offers/
No caigas en la tentación de comprar la sim en el aeropuerto a Vodafone: en la ciudad cuestan menos.