Visual voicemail has access to a visual interface, which shows the list of playable voicemail messages and sometimes can include decryption of those messages.
The enhanced voicemail contains unique functions that allow keeping saved messages for longer time, more space for saving messages, a big length of a message and other qualities.