The good news? Optus is offering a voicemail-to-text conversion service. The bad news? It'll cost you $6.99 a month.
Admittedly that's cheaper than buying an iPhone, though in that case you'd need to sign up with Vodafone to get visual voicemail instead and hope it doesn't suffer any more glitches. The text messages don't come out of any existing allocation, which is some compensation I suppose — though if someone babbles on for too long, the transcription gets truncated.
Optus is letting customers trial the Voice to Text service for 14 days. Would you pay that much to read rather than listen to your voicemail? Type your response in the comments.