It appears that Telstra is rolling out the Windows Phone tethering update, and has enabled Internet sharing for customers, following Vodafone AU. We've received multiple reports from readers (some using the HTC Mozart - new FW version: 2250.21.510002.841) that they've successfully updated. It's good to see the Australian carrier still keeping up with updates.
Should you be on the network and have received the notification to update, let us know in the comments below with what handset you're packing.
Thanks to everyone who tipped us on this!