My new iPhone 3Gs 16GB is ordered and en route from Vodafone Australia.

My preference is towards the $69 plan (with 1GB data) from Vodafone over the Virgin $70 equivalent plan.

Vodafone is also the first Australian telecom provider to offer visual voicemail and is currently performing a $500M major national network upgrade to regional areas of Australia.

Virgin mobile operates on the Optus network which suffered major network outages on the east coast of Australia for several consecutive hours during August of last year.