Even though Optus announced they were launching a SpinVox powered voice-to-text voicemail service back in April, the service itself has only just launched today.
Rack this one up as an awesome idea. Telstra has partnered with a company called SpinVox to launch a service which automagically converts your voicemail messages to text, and then sends you an SMS so you can read the message instead of having to listen to it.