Telstra 3G sits in the 850Mhz band. See http://whirlpool.net.au/wiki/mobile_phone_frequencies for details.
My (admittedly hazy) memory tells me that Telstra used to do 3G on more than one frequency, but dropped back to 850Mhz only a year or so ago.