Hi All,
Telstra's nextG network is far and away the best 3G network of any of the australian networks in terms of speed and coverage (optus is about the only one that comes close...)
if you're in the market for a new phone, and wish to buy one outright, it can be confusing buying a phone that's not supplied directly by telstra... to see if your phone is supported, try going to this website: GSMArena.com - GSM phone reviews, news, opinions, votes, manuals and more... and look at the specs of the phone, if it has "HSDPA 850" under 3G network, it will work on the nextG network
for a list of all currently available phones here is a pre-defined search query: Phone Finder results - GSMArena.com
anyways, just thought i would post this as i was bored at work and was browsing around looking for a replacement for my phone, and wanted to ensure it was nextG compatible