I agree with using google voice. The translations are quite comical. They are no way perfect but you get the idea of what was said. You can listen from any computer and if you add the extension on chrome you get notifications on the browser.
In regards to prev. post, ignore the warning about the carrier in the setup dialog. It just means that you have to dial the *7... that google gives you when you setup the voicemail account.
One warning you do have to have data/internet connection to get voicemail since it retrieves it over voip and not 1g voice/calling. Which isn't a big deal unless you are deep in the woods or roaming on unfriendly territory like Thumb Cellular in Michigan.