Textual preview of a voicemail is generated and provided through email or similar media to users along with the audio version. Transcription of the textual version, as well as additional capabilities such as actionable terms, playback-jump, switching between text and audio versions, direct or metadata based searchability, and enhanced response capabilities are provided based on contextual data obtained from voicemail metadata and user associated data stores such as contact list, email history.