Well you wouldn't believe it....I walked into an Optus store and they had a few 3Gs 32Gb ready to go - so I took two!
And what a plan!.......$89/month which includes the phone, unlimited calls, text and MMS up to $610/month to phones on ANY network, unlimited calls, text and MMS to phones on Optus up to $640/month. 3000minutes free calls per month to one nominated Optus number (the wife's) and to top it all - 1Gb internet content up/downloads per month! All within OZ of course - does not apply to overseas calls.
Ive now downloaded Dynolicious and aching to give it a go!
The only problem I've had so far is that when I connect the iPhone to my laptop it shows a blue error screen and causes the laptop to reboot. (Not the dreaded "blue screen of death")