A quick update - my "very old" SIM card, which died last week, was UMTS 3G enabled. It turns out that 3G won't work on the Telstra network unless you upgrade.
Further - the new 3G cards work on both UMTS/WCDMA (2,100MHz) and NextG (850MHz). Depends on handset capability.
Finally - if you buy a "NextG" handset - which now has the widest coverage of any network in Australia from a standing start of less than 12 months - it will backward roam onto GSM.
Confused?