Yap is a new application available in the App Store that will turn your iPhone voicemails into a readable text. If you think listening to voicemails is a waste of time (I do), then Yap will be the perfect companion for you.
Google Voice already offers the option of receiving transcribed voicemails but not everybody has a Google Voice account. Yap is available in the App Store for free. Give it a try.