If your carrier's voicemail isn't good you might consider getting
Google Voice and switching your voicemail to that. Added benefit
of managing it from the app instead of having to go through phone
voice prompts. It will also transcribe messages so you can read them
in app or in email.