The service allows you finding out who has called you, when the telephone line was busy, switched off or was outside the zone of coverage. By doing so, it ensures that an important call will not be missed.
Visual voicemail has access to a visual interface, which shows the list of playable voicemail messages and sometimes can include decryption of those messages.