Over the last 3 months I've been trialing a service called Phonetag. The service transcribes my voicemails a few moments after they are left, and then sends me a text message or email (I've elected to go email only) with the contents of the voicemail and a call back number.
It's come in handy in so many situations. First, it just makes your life easier cause you don't have to check your voicemail constantly. That's freedom I'll pay for. Also, it's helped in a lot of business situations where I couldn't check voicemail, but got an email letting me know what's up.
I highly reccomend Phonetag. If you sign up through this link, then I get a free month and so do you. I believe it works with all the big phone networks. Cheers.