My phone is a CDMA and I have been resisting changing it up to now. Its starting to play up (shuts down at the most inconvenient times) so the Mrs has got me a new one for Christmas, an Optus one
. I'm afraid Telstra's antics and steep charges for services (e.g. ADSL) have soured me on them. I don't know if the coverage with Optus will be any better in the country though.
Bill