The National Relay Service has delivered, as promised earlier this year, the SMS Relay Service. For more information, see this link on their page: http://relayservice.gov.au/making-a-call/sms-relay/
The SMS Relay number is 0423 677 767. Save it in your phone today!