The original story on this was more important for what it did not say and thus is missing these big points.
1) The phone has to be NextG (beyond 3G) the only network Telstra will operate soon & not a platform the I-phone currently works.
2) This will also mean (as it is the Telstra model) it will likely get the 33 TV Stations on it from Sky/ Foxtel (at a sligthly higher price
Discussions are ongoing.
So, this will likely be Next G (sometimes called 3.5G) for Australia.
HSDPA is 3.5G. It is an extension of 3G, it uses the same network frequencies. 3G handsets can reach up to 384Kbit/sec. There are two HSDPA networks in Australia. Telstra run off the UMTS850MHz and this is HSDPA enable, they label their network NextG, since they believe its Next Generation.
Optus, Vodafone, Three (and Telstra too, as Three and Telstra co-own the 2100 Network) run off UMTS2100MHZ and this is also HSDPA enable, they just label it HSDPA.
I am not sure about other countries, but there are only a handful of countries which run off the UMTS850MHz frequency, from memory AT&T and Cordova in the States run off 850. UTMS2100 MHz is more widely used.
Note, Telstra claim their network is faster, since it is capable of 14.4Mb/sec. However there aren’t any 14.4Mb/sec devices, their current handsets (only the V6 V3xx and a few of the ZTEs) and turbocards only reach up to 3.6Mbit/secs.
Optus, Three, Vodafone don’t really state how fast the network is capable, but they too have devices which reach up to 3.6Mbit/sec, ie USB Modems and Nokia 6110 and n95, ironically phones which Telstra rejected as they were not UTMS850.