More after I've tested it but the tethering button is there in Settings>General>Network
Back after a few minutes and all I can say is well done Telstra and Apple. Tethering rocks!!
I don't know what the maximum speed we are supposed to get is, but it's certainly faster than the Telstra pre-paid USB dongles. I'm not even going to say "about time", I'm just happy it's here.