You clearly haven't used Google Voice then?
It does exactly the same, but it's free. Basically, once you install it and set it up by dialing a shortcode, the App picks up your voicemail. It's visual, and beautiful. Not only that, but it 'transcribes' voicemails in text so you don't have to...