We're both on Vodafone, I (Matt) am on the iphone 40 plan ($40 a month) and Jacqui is on the Starter 600 plan ($30 a month).
As well a data these come with around 30mins to any network and 300/600 any network texts. The best thing is that they include 1 free best mate which means we can text / phone each other as much as we want (and as we don't really know anyone else this is great!).
The cheapest Vodafone package would be the Easy20 which is $16.95 + best mate making it $22.95 a month, this would get you 20 any network minutes + 100 anynetwork texts.
For us as we call, text each other so much the best mate deal is saving us a lot of money!! However we don't use it for international calls as we find the $2.1c a minute calling cards back to the UK the best deal for us.
Also the Vodafone coverage seems really good and it was really easy to setup.
M&J
EOI Submitted 15/01/10 150pts no job
EOI Approved 12/02/10 , Job offer 7/3/10
ITA submitted 29/3/10, PR Approved 20/4/10
Blue Stickers 30/4/10
Flight lands 2/6, Job starts 14/6